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(54) PEDESTRIAN INFORMATION PROVIDING SYSTEM, ITS MEMORY DEVICE AND 
PEDESTRIAN INFORMATION PROCESSOR 



(57) The present invention provides a system tor 
providing intormation on a route for pedestrians. The 
system comprises astorage unit 13, which stores a data 
on area divided to a non-pedestrian area and a pedes- 
trian area, a data on street, La a region where pedestri- 
ans can walk in each of the areas, a data of block where 
pedestrians cannot walk in each of the areas, an index 
for searchi n g the block or the street from an address or 
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a name, and a table describing areas belonging to each 
section on a map, and a pedestrian Infbnnation 
processing unit 11, which comprises an input/output 
control means 111 for receiving input from a user, a 
pedestrian map data searching means 11 4 for acquiring 
a pedestrian map data suitable for inputting from the 
storage unit, and a pedestrian route searching means 
112 for searching a route for pedestrians using the 
acquired data. The system can quickly provide the user 
with pedestrian route Infomiation suitable for pedestri- 
ans and walking conditions. 
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Description 

FIELD OF THE INVErslTION 

The present invention relates to a system for pro- 
viding visible map information to pedestrians, and in 
particular, to a pedestrian information providing system 
for providing map data corresponding to information 
such as an address or latitude and longitude already 
inputted, and also for providing a route to walk to a des- 
tination in a manner visible to pedestrians. 

BACKGROUND ART 

A number of patent applications have been filed on 
navigation systems for automotive vehicles, while there 
have been very few applications, which proposed infor- 
mation providing system for providing map data and 
various other information for pedestrians. One of the 
systems for providing map informatian for pedestrians is 
proposed as "Portable Map Display System" in a Japa- 
nese Patent No. 1895897 (Patent Application Publica- 
tion JP-B-6-19276). This is a system which provides 
pedestrians with route infomiation obtained from a road 
map. 

Also, in the reference "Proposal of a Portable Infor- 
mation Providing System for Personal Trip". (Shima- 
mura. Y et al.: Journal of Association of Image 
Electronics. Vol.23. No.5. 1994. pp 422-427). a system 
is proposed, which searches a present position of a 
pedestrian on road and displays the position in a map 
on screen. This system is designed in such manner 
that, each time the pedestrian passes through an inter- 
section, the user clicks advandng direction by selecting 
an intersection from configuration of the intersections 
displayed on screen. By repeating this procedure, walk- 
ing speed of the pedestrian is calculated from the dis- 
tance between the intersection and the time required. 
Also, the present position of the pedestrian is detected 
from amount of moving of the pedestrian and advancing 
direction at the Intersection, and a doll icon is displayed 
at the present position in.ajmap,displayed on-scteea — 

As a system for providing information by searching 
a route, various types of route guidance systems have 
been proposed, for example, in "Route Guidance Sys- 
tem for Pedestrians". (Kato M., Association of Electronic 
Information and Communication, System Branch, 
NationwkJe Meeting. 632), "Optimal Route Information 
Providing System in Urban Transportation" (Kato IV1., 
Association of Information Processing. Vol.28. Na3, 
PP307-314). etc. 

In the conventional type system, however, pedes- 
trian route is searched according to a road map, and 
pedestrian route well-matched to actual walking condi- 
tion is not always searched. e.g. walking over pedestri- 
ans* crossing or footbridge when walking across a road. 

Also, Sonne pedestrians need to avoid a route with 
stainvay. or in case of a woman, a road with good street 



light must be selected during nighttime Thus, strict 
selection must be made on route searching depending 
on the conditions of ^ch pedesti'ian. In the conven- 
tional system, sufficient analysis is not performed on 
5 pedestrian conditions, and route selection well-matched 
to the conditfons of pedestrians is not always earned 
out. 

Also, the conventional system has problems in tiiat 
it takes much time to solve the problems relating to tiie 
10 route, and it is not possible to generate the information 
to be offered at high speed. 

Further, there are tiie following problems: 
In the conventional system, which displays route 
Infbrmation near the present position of the pedestrian. 
75 tiie provkJed route gukJance is based on a road map, 
and display of guidance information such as intersec- 
tion irrformation is not easily understandable to the 
pedestrians. 

Also, the conventional system does not have route 
so data such as premise, underground shopping center, 
information inskJe a building, station platform, eto., and 
route guidance cannot be provkled Ibr pedestrians on 
these places. 

In case route infomiation is provided to portable ter- 
25 minal equqsment of the user, much time is required for 
data f ansfer because there are a plenty of amount of 
ddta in map data. For tiiis reason, it is not possit^e to 
simultaneously display a plurality of geographical infor- 
mation on tiie saeen of tiie portable terminal equip- 
so ment. 

Also, tiie data base to be used when provkling route 
information for pedestrians must be prepared from data 
such as road map or sti'eet map cunrentty used. In order 
to have more effective system to provide pedestrian 
35 information, the data base must be prepared automati- 
cally and efficientiy. 

SUMMARY OF THE INVE^mON 

40 To solve the above problems, it Is an object of the 
present invention to provide a pedestrian information 

providing, system, by which It is possibl e to generate 

pedestrian route infomiation well-matched to actual 
walking conditions at high speed, with much conskjera- 

45 tion on conditions of pedestrians and walking condi- 
tions, aiKl to present the information to the users. 

To attain the at)ove object, the pedestrian informa- 
tion providing system of the present invention com- 
prises a storage unit for storing pedestrian map date 

so and a pedestrian information processing unit for acquir- 
ing necessary pedestrian map date from the storage 
unit according to the input from the user and for gener- 
ating the information to be ottered, whereby tiie pedes- 
trian map date comprises a date of an area divided to a 

55 non-pedestrian area where pedestrians cannot walk 
freely and a pedestrian area where pedestrians can 
walk freely, a date of street where pedestrians can walk 
in each of the areas, and a date of block where pedes- 
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trians cannot walk in each of the areas, and it has a data 
structure, which is spedfically prepared for pedestrians 
and in which pedestrians are categorized. Also, there 
are provided various types of indices and a table to 
make it easier to search pedestrian map data at high 
speed. 

Also, the data of the street is provided with attribute 
data such as geographical information of the street, 
information on atlached facilities arranged on roadside, 
and time-related information indicating conditions which 
vary over time on the street In the searching of pedes- 
trian route, the attributes of the street to be selected are 
determined according to the inputted pedestrian condi- 
tion and walking corKiltion. 

Wfth the arrangement as described above, useful 
information relating to pedestrian route can be gener- 
ated and presented at high speed, and pedestrian route 
suitable for pedestrians and walking condition can be 
selected and offered to the i^rs. 

The system for providing necessary information to 
pedestrians according to Claim 1 of tiie present inven- 
tion comprises a storage unit for storing pedestrian map 
data, and a pedestrian information processing unit fbr 
acquiring necessary pedestrian map data from the stor- 
age unit according to the input from a user and for gen- 
erating infbmfiation to be offered, whereby ttie storage 
unit stores a data of area divided to a non-pedestrian 
area where pedestrians cannot walk freely and a pedes- 
trian area where pedestrians can walk freely, a data of 
street where pedestrians can walk in each of ttie areas, 
a data of block where pedestrians cannot walk in each 
of tiie areas, an Index for searching block or street from 
address or name, and a table for describing an area 
belonging to each section on a map, and the pedestrian 
information processing unit comprises an input/output 
control means fbr receiving input from the user, a 
pedestrian map data searching means fbr acquiring 
pedestrian map data suitable for inputting from tiie stor- 
age unit, and a pedestrian route searching means 
searching a route fbr pedestrian using the acquired 
data, and pedestrian route suitable fbr pedestrians and 
walking conditions and useful route information and 
information such as riiap data of the vicinity of destina- 
tion and departure point can be quickly provided to tiie 
users. 

In the system according to Claim 2 of tiie present 
invention, tiie data of area comprises an area ID, an 
area ID of an adjacent area, a data of entrance and exit 
to and from the adjacent area. IDs of blocks and streets 
belonging to tiie areas, and a data indicating positions 
of the areas on a map. The data of block comprises a 
block ID, a block name, an ID of tiie belonging area, an 
ID of tiie street, to which an entrance of the block is con- 
nected, an address of the block, and a data showing 
position of a block on a map! The data of street com- 
prises street ID. street name ID of the belonging area, 
attribute data peculiar to tiie street, connecting informa- 
tk)n between sb-eets, address of street, and data show- 



ing positions of the starting point and the end point of 
the street on a map. It is possible to search a pedestrian 
route using tiiese data. 

In tiie system according to Claim 3 of tiie present 

5 invention, tiie data of tiie street comprises geographic 
information of tiie street, infomiation on attached facili- 
ties provided on roadside, and time-related information 
to Indicate conditions varying over time of the street as 
ttie inherent attribute data. Having ttiese attribute data, 

10 it is possible to search a pedestrian route suitable fbr 
pedestrians and to provide useful Information relating to 
attached facilities on tiie street 

In ttie system according to Claim 4 of ttie present 
invention, in case the block is a building, the data of ttie 

15 block comprises 3-dimensional information fbr display- 
ing tiie building 3-dimenslonally It is possit^le to provkie 
the users with 3-dimensional simulation fbr displaying a 
buikling on a map 3-dimensionally 

The system according to Claim 5 of ttie present 

20 invention is tiie same as ttie system according to Claim 
1 , wherein a part of the block has an element of an area 
in It By setting a region or a floor where pedestrians can 
walk as a pedestrian area and a space partitioned from 
the floor as a non-pedestrian area in a block of under- 

25 ground shopping center or a t>uildBng, it is possible to 
perfbmi route searching on these areas. 

The system according to Claim 6 of ttie present 
Invention is tiie same as ttie system according to Claim 
1, wherein ttie pedesti'ian map data searching means 

30 comprises an address corresponding data searching 
means fbr searching data of block or sti'eet using ttie 
index from the inputted address. It is possible to search 
data of the corresponding block or street from an 
address at high speed. 

35 The system according to Claim 7 of tiie present 
Invention is the same as ttie system according to Claim 
1, wherein ttie pedestrian map data searching means 
comprises a name corresponding data searching 
means fbr searching data of block or street using the 

40 index from tiie inputted name. It is possible to search 
data of conresponding block or stteet from the name at 

h igh speeds 

In ttie system according to Claim 8 of ttie present 
invention, the pedestrian map data searching means 

45 comprises a latitude/longitude corresponding data 
searching means for searching a block corresponding to 
a latitude/longitude data for calculating a section on a 
map from an inputted latitude/longitude data, searches 
an area belonging to the section using the table. 

so searches an area corresponding to the latitude/longi- 
tude data from the area, and searches a block corre- 
sponding to the latitude/longitude data. It is possble to 
search data of the con'esponding block from lati- 
tude/longitude data at high speed. 

55 in ttie system according to Claim 9 of ttie present 
invention, ttie storage unit stores a town table describ- 
ing various types of objects Included in each area and 
blocks where ttie objects are present as classified fbr 
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each area, and there is provided a nearest information 
searching means where the pedestrian map data 
searching means searches a block where the inputted 
objects are present by extending object area to be 
searched to adjacent area using the town table. It is 5 
possible to search position of the nearest object at high 
speed and to present It to the user. 

In the system accoiding to Claim 10 of the present 
Invention, the pedestrian route searching means com- 
prises an attribute determining means for detemnining 10 
attribute of a route to be selected according to catego- 
ries of pedestrian, time zone or weather inputted. By 
taking the attributes into account It Is possible to select 
and present a route suitable for the purpose and the 
condition of the user. 75 

In the system according to Claim 11 of the present 
invention, the. attribute determining means determines 
the attribute using a neural net It is possible to ade- 
quately determine attributes of the street to be selected. 

In the system according to Qaim 12 of the present 20 
invention, the pedestrian route searching means com- 
prises a point-toi)oint route searching means for 
searching an optimal route from a departure point to a 
destination t^y giving consideration on the attribute 
determined by tfie attribute determining means, it is £5 
possible to search a pedestrian route suitable for pedes- 
trians and walking conditions and to present it to the 
user. 

In the system acconding to Claim 13 of the present 
invention, a point-to-point route searching means 30 
searches an optimal route between areas firom the area 
of the departure point to an area of the destination, and 
then searches an optimal route of a street in each area 
along the optimal route by giving consideration on the 
attributes determined by the attribute determining 3S 
means. It Is possible to search a pedestrian route suita- 
ble for pedestrians and walking conditions at high 
speed. 

In the system according to Qaim U of tiie present 
invention, the pedestrian route searching means com- 40 
prtees a route searching means between a plurality of 

round from the departure point to a plurality of destina- 
tions by giving consideration on the attrikxjtes deter- 
mined by tiie attribute determining means. It is possible 45 
to search a pedestrian route suitable for pedestrians 
and walking conditions and to present it to the user. 

In the system according to Qaim 15 of tiie present 
invention, a transportation means data relating to lines 
and schedule of transportation means are stored in the so 
storage unit and the pedestrian route searching means 
comprises a route searching means for searching a 
route using transportation means fbr searching the 
nearest station of the departure point and tiie destina- 
tion, searches an optimal route from the departure point ss 
and the destination to the nearest station by giving con- 
sideration on the attributes determined by the attribute 
determining means, and searches an optimal line from 



tiie station nearest to the departure point to the station 
nearest to the destination using the tifansportation 
means data. It is possible to provide the user with an 
optimal route in case the user follows the route by walk- 
ing and using transportation means. 

In the system accorcfing to Claim 16 of the present 
invention, tiie pedestrian informatbn processing unit 
comprises a scheduling means fbr searching an optimal 
route after determining an order to visit destinattons, fbr 
which visiting time is already determined, a visiting 
order to all destinations including a destination, for 
which visiting time is not determined, is determined, and 
an optimal route for visiting the destinations is 
searched. It Is possible to set up a schedule to visit des- 
tination with the visiting time already determined 
according to the schedule and to visit an destinations 
efficientty and to present it to the user. 

in the system aocorcfing to Claim 17 of tiie present 
invention, the pedestrian infbrmatton processing unit 
comprises a time simulation means for calculating time 
required from a departure point to a destination when a 
searched route is followed. It is possible to provide the 
user with information on time of an'ival at the destina- 
tion, or time of departure to anrive at the destination as 
scheduled. 

In the system according to Claim 18 of the present 
invention, tiie pedestrian information processing unit 
comprises a transportation means determining means, 
whereby a route from a departure point to a destination 
using all transportation means is searched, and by com- 
paring the time required form the departure point to the 
destination through each of these routes, a transporta- 
tion means to be used is detennined. It is possible to 
search a route, by which the user can reach the destina- 
tion witiiin short time utilizing a transportation means 
and which is suitable fc^ pedestrians and walking condi- 
tions, and to present it to the user. 

In tiie system accorcOng Claim 19 of the present 
invention, ttiere is provided a pedestrian n^ data gen- 
erating means for preparing the pedestrian map data 
from a road map. It is possible to prepare a pedestrian 
-maMate-osing-a curr e ntiy avai l able road map and -sup— 
plementarily overlapping a street map on it. 

In the system according to Claim 20 of tiie present 
invention, there is provided a pedestrian map data gen- 
erating means tor preparing the pedestrian map data 
from a street map. It is possible to prepare a pedestrian 
map data by using data of a currentiy available street 
map and by supplementarily overiapping a road map on 
it. 

In the system according to Claim 21 of the present 
invention, the pedestrian route searching means 
searches with priority a contour street on outer periph- 
ery of tiie pedestrian area as a route tor pedestiians. It 
is possible to provUe route guidance by putting impor- 
tance on larger streets easily understandable for pedes- 
trians. 

In the system according to Claim 22 of the present 
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invention, streets of a pedestrian area are divided to 
contour streets and streets within the area and are 
stored in the storage unit, and the contour streets are 
sequentially an'anged clockwise or counterclockwise 
from a starting point, tt is possible to efficiently peribrm 
route searching with priority on contour street as 
described in Claim 21. 

In the system according to Claim 23 of the present 
invention, guidance is provided on a route searched by 
the pedestrian route searching means by associating 
with advancing direction of vehicles. It is possible to 
cleariy Indicate advancing direction for pedestrians 
without Indicating landmarks or other unnecessary 
objects. 

In the system according to Claim 24 of the present 
invention, a route searched by the pedestrian route 
searching means is converted to a route guidance infor- 
mation In icons displayed by characters and is offered. 
By providing characters to match the information serv- 
ing as landmark on the terminal equipment, it is possi- 
ble to provide route guidance with the data transfer 
amount reduced. 

In the system according to Claim 25 of the present 
invention, a route searched by the pedestrian route 
searching means is deformed and offered. It is possible 
to reduce data transfer amount by deforming. 

In the system according to Claim 26 of the present 
invention, the deforming processing is performed using 
a polynon^l function. By simply transfen-ing coordi- 
nates and coefficient of the starting point and the end 
point of the function to the terminal equipment, it is pos- 
sible reproduce the deformed route map at the terminal 
equipment. 

In the system according to Claim 27 of the present 
invention, the deforming processing is performed by cal- 
culating moving average of coordinates of the searched 
route. By transferring coordinates of a plurality of geo- 
graphical points obtained by moving average method to 
the terminal equipment it is possible to reproduce the 
deformed route map at the terminal equipment. 

In the system according to Claim 28 of the present 
-Inve nt io n , g ui da nce is p rov id ed for a route i n a premls e- 
searched by the pedestrian route searching means 
using a side view of the premise as seen from the route. 
It is possible to provide route guidance in easily under- 
standable manner. 

In the system according to Claim 29 of the present 
invention, graphic information and attribute information 
relating to each of lacilities in the premise are stored in 
the storage unit In case route gukiance is provided by 
means of the side view described in Qaim 28. graphic 
data such as notice t)oard, guide board, escalator, ele- 
vator, toilet, coin-operated locker, telephone box. 
hydrant, staloMay, emergency exH, etc. are read from the 
storage unit and are presented. 

In the system according to Claim 30 of the present 
invention, there is provided a pedestrian map data gen- 
erating means for preparing street information in a 



premise using a Voronoi diagram. It is possifc>le to effi- 
ciently extract the street from a vector diagram to indi- 
cate configurations in the premise. 

In the system according to Claim 31 of the present 
5 invention, the pedestrian route searching means 
searches a route in a premise by broken line function 
approximation using a map data of the premise. Even 
when street data are not arable, it is possOsle to 
search a route. 

10 In the system according to Claim 32 of the present 
invention, the invention described in one of Claims 28 to 
31 is applied to a premise such as underground shop- 
ping center, a buikling or a statfon, and it is possible to 
provkie route guidance at these places In a manner 

75 easily understandable. 

In the system according to Claim 33 of the present 
irrvention, the pedestrian map data generating means 
picks up a region of pedestrian area and contour street 
of the region from a road map, generates data of the 

20 pedestrian area by incorporating information of street 
block in the pedestrian area from a street map, and cor- 
rects ttie data of tiie contour street to follow-ttie street 
block. By correcting deviation, which may occur in a 
combination of the data from a road map with ttie data 

25 from a street map. it is possible to obtain a data, whfoh 
Is closer to actual conditions. 

In the system according to Claim 34 of the present 
invention, the pedestrian map data generating means 
searches postion after correction of tiie contour street 

30 using convex closure mettiod. It is possible to provide a . 
route smoothly in case of route searcNng. 

In the system according to Claim 35 of the present 
invention, the pedestrian map data generating means 
searches position after conrection of tiie contour street 

35 by sequentially connecting vertexes of a street block 
where perpendicular lines to tiie nearest contour street 
can be drawn without crossing borderline of tiie street 
block. It is possible to con-ect to a condition closer to the 
actual conditions than ttie mettiod of Claim 34. 

40 In the system according to Claim 36 of the present 
Invention, the pedestrian map data generating means 

seqrches pqation after con-ection of ttie c ontour street 

by sequentially connecting borderiines of tiie outermost 
street block, which cross a straight line extending from 

45 the center of tiie pedesto-ian area. Even in case configu- 
ration of a street block is complicated, it is possible to 
oon'ect the position of a contour street to a condition 
closer to actual conditions. 

In the system according to Claim 37 of the present 

so invention, the pedestrian route searching means pro- 
vides an enlarged view of an intersection along the 
searched route by overlapping ttie enlarged view on a 
map to show the route. Because the route and the 
enlarged view of intersections are displayed at the same 

55 time, ttie pedestrian can understand which route shouM 
be followed without taking wrong advancing direction. 

The system according to Claim 38 of ttie present 
invention is the same as ttie pedestrian infonnation pro- 
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viding system according to Claim 35 or 36, wherein ver- 
texes or borderlines of the street block to find out a 
position after correction are limited to vertexes or bor- 
derlines within a predetermined distance from the con- 
tour street, and the distance Is changed according to 
road width of the contour street. It is possible to perform 
correction more accurately and to obtain street informa- 
tion with less error. 

In the system according to Qaim 39 of the present 
invention, the pedestrian map data generating means 
Ibrms as many nodes as equal to number (degree) of 
links connected to the nodes from each node on a basic 
road on a road map, each of the formed nodes is con- 
nected only with two adjacent links forming different 
internal angles within the linK and a pedestrian area is 
generated by following the formed nodes. It is possible 
to generate a pedestrian route network in quick and 
easy manner. 

In the system according to Qaim 40 of the present 
Invention, the pedestrian map data generating means 
performs route searching for all bearings from an arisl- 
trary node on a road map, and a pedestrian area is gen- 
erated by grouping nodes and links of all roads where 
each of tips of the route searching passes through until 
the basic road is reached. With special attention on con- 
necting relation of all-road nodes on a road map, pedes- 
trian area is generated by route searching, and it is 
possible to generate pedestrian map data even when 
attribute information of nodes such as degree of basic 
road is not prepared satisfactorily 

In the system according to Qaim 41 of the present 
invention, the pedestrian map data generating means 
calculates flow rate of pedestrians in each link with the 
pedestrian area, and in case there is a link where the 
flow rate exceeds a predetermined value, the Ijnk is con- 
sidered as a street going over a non-pedestrian area, 
and a non-pedestrian area is generated within the 
pedestrian area. Even when attrbute information on a 
road map Is not prepared satisfactorily, it is possible by 
this method to recognize a bridge, l.e. a street going 
over a non-pedestrian area, in a pedestrian map by this 
-methods 

In the system according to Qaim 42 of the present 
invention, the pedestrian map data generating means 
generates a pedestrian map data by combining several 
of the generating methods described in Claims 19, 20, 
30. 33, 34, 35, 36, 38, 39, 40 and 41. By combining 
these methods, it is possible to efficiently generate a 
pedestrian map with less en^or. 

The invention of Claim 43 provides a storage unit 
fbr storing pedestrian map data, and it is a component 
element to constitute a pedestrian information providing 
system together with a pedestrian information process- 
ing unit whereby the storage unit stores a data of an 
area divided to a non-pedestrian area where pedestri- 
ans cannot walk freely and a pedestrian area where 
pedestrians can walk freely, a data of street where 
pedestrians can walk within each of the areas, a data of 



block where pedestrians canrxst walk in each of the 
areas, an index fbr searching the block or the street from 
an address or a name, and a table describing the areas 
belonging to each section on a map. It is possible to pro- 

5 vide the user with information such as useful route infor- 
mation or information on adequate pedestrian route 
suitable for pedestrians and walking conditions, or infor- 
mation such as map data of the vicinity of destination 
and departure point via the pedestrian information 

10 processing unit. 

The invention of Qaim 44 provides a pedestrian 
information processing unit, which is a component ele- 
ment to constitute a pedestrian infbrmation providing 
system together with a pedestrian map data storage 

75 unit, whereby the pedestrian infbrmation processing 
unit comprises an input/output control means for receiv- 
ing input from the user, a pedestrian map data search- 
ing means fbr acquiring a pedestrian map data suitable 
fbr inputting from the storage unit and a pedestrian 

20 route searching means fbr searching a route fbr pedes- 
trians using the data acquired, and a pedestrian map 
data required is acquired from the storage unit accord- 
ing to input instruction from the user and an infbrmation 
to be offered is generated. Based on the information 

25 from the pedestrian map data storage unit, it is possible 
to provide the user with information such as useful route 
infonmation or infbrmation on adequate pedestrian route 
suitable for pedestrians and walking conditions and also 
with information such as map data of the vicinity of des- 

30 tination and departure point. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Rg. 1 shows a first embodiment of a pedestrian 
3S information provtiing system according to the 
present invention; 

Rg. 2 is a block diagram of a means for searching a 
route for pedestrians; 

Rg. 3 is a block diagram of a means fbr searching 
40 map data for pedestrians; 

Rg. 4 represents a table of block and street relating 
to^-pedestrian-area-and-a-non-pedestrian-areai 

Rg. 5 represents conceptual drawings relating to 

classification of non-pedestrian area; 
45 Rg. 6 represents a k>asic conceptual drawing of a 

map for pedestrians; 

Rg. 7A is a block diagram of a pedestrian area; 

Rg. 7B is a block diagram of a non-pedestrian area: 

Rg. 8 is a block diagram of a blocK which oom- 
so prises elements of areas; 

Rg. 9 represents examples of pedestrian area data: 

Rg. 10 shows a basic block diagram of a map data 

for pedestrians and index groups; 

Rg. 1 1 represents an example of name search tree: 
55 Rg. 12 represents an example of an address 

search tree; 

Rg. 13 is an example of a map-area con^espond- 
ence table; 
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Fig. 14 is an example of a town table; 

Rg. 15 is a flow chart of a corresponding data 

searching means; 

Fig. 16 is a flow chart of a means for searching 
address conresponding data; s 
Fig. 17 shows an example of input data in the 
address con^esporiding data means; 
Fig. 18 is a flow chart of a means for searching lati- 
tude/longitude conresponding data; 
Fig. 19 shows an example of input data in a lati- to 
tude/longitude conresponding data means; 
Fig. 20 shows an example of block data; 
Rg. 21 is a flow chart of a means for searching 
name conresponding data; 

Rg. 22 shows an example of input data in the name is 
corresponding data means; 
Rg. 23 is a flow chart of a means for searching the 
nearest data; 

Rg. 24 shows an example of input data in a means 
for searching the nearest data; so 
Rg. 25 is a flow chart in an attribute detemiining 
means; 

Rg. 26 is an example of input data in the attraaute 
determining means; 

Rg. 27 represents a user category table; 
Rg. 28 represents a weather and time category 
table; 

Rg. 29 represents a table showing priority rank of 
street attrbutes determined; 
Fig. 30 is a flow chart of the attribute determining 
means using a neural net; 
Fig. 31 shows an example of input values of the 
neural net; 

Fig. 32 shows examples of weight constants of 
input/output of the neural net; ^ 
Rg. 33 shows examples of output values of the 

neural net; 

Rg. 34 is a flow chart in a means for searching a 
route between two geographical points; 
Fig. 35 is a conceptual drawing in the route search- 40 
ing between two geographical points; 

36 shows an exampie of an infiut-dataJnjhe 



25 



30 



route searching between two geographical points; 
Fig. 37A. Fig. 37B and Rg. 37C each represents 
examples of area data used in the route searching 45 
between two geographical points; 
Rg. 38A. Rg. 38B and Rg. 38C each represents 
continuation of examples of area data used for the 
route searching between two geographical points; 
Fig. 39A and Rg. 39B each represents examples of so 
block data used in the route searching between two 
geographical points; 

Fig. 40A and Fig. 40B each represents continuation 
of examples of block data used in the route search- 
ing between two geographical points: ss 
Fig. 41 A and Fig. 41 B each represents continuation 
of examples of block data used in the route search- 
ing between two geographical points; 



Rg. 42A and Fig. 42B each represents examples of 
street data used in the route searching between two 
geographical points; 

Rg. 43 A and Rg. 43B each represents continuation 
of street data used in the route searching between 
two geographical points; 

Rg. 44A and Fig. 44B each represents continuation 
of examples of street data used in the route search- 
ing between two geographical points; 
Rg. 45A and Rg. 45B each represents continuation 
of examples of street data used in the route search- 
ing between two geographical points; 
Rg. 46A and Fig. 46B each represents continuation 
of street data used in the route searching between 
two geographical points; 

Rg. 47A and Fig. 47B each represents continuation 
of examples of street data used in the route search- 
ing between two geographical points; 
Rg. 48A and Fig. 48B each represents continuation 
of examples of street data used in the route search- 
ing between two geographical points; 
Rg. 49 is a conceptual drawing in the route search- 
ing in case one of the two geographical points is 
under the ground; 

Rg. 50 represents an example of input data in the 
route searching in case one of the two geographical 
points is under the ground; 
Rg. 51 is a conceptual drawing in the route search- 
ing in case one of the two geographical points is 
under the ground and the other is in a builc6ng; 
Rg. 52 is a conceptual drawing in the route search- 
ing in case one of the two geographical points is in 
a buikjing; 

Rg. 53 shows an example of input data in the route 
searching In case one of the two geographical 
points is under the ground and the other is In a 

building; 

Rg. 54 Is a flow chart in the route searching means 
in case there are two or more destinations; 
Rg. 55 shows examples of input data in the route 
searching in case there are two or more destina- 
tions: 



Rg. 56 is a conceptual drawing in the route search- 
ing in case there are two or more destinations; 
Rg. 57 is a flow chart in the route searching means 
in case two or more transportation means are used; 
Rg. 58 shows an example of Input data in the route 
searching in case two or more transportation 
means are used; 

Rg. 59 is a conceptual drawing of a route from 
departure point to the nearest station in the route 
searching in case two or more transportatton 
means are used; 

Rg. 60 is a flow chart for a pedestrian time simula- 
tion means; 

Rg. 61 shows an example of input data in the 

pedestrian time simulation; 

Rg. 62 shows examples of output data In the 
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pedestrian time simulation; 

Rg. 63 is a flow chart in a pedestrian scheduling 

means; 

Rg. 64 shows examples of input data in the pedes- 
trian scheduling; s 
Rg. 65 is a flow chart in a transportation determin- 
ing means; 

Rg. 66 shows an exanple of input data in the deter- 
mination of transportation means; 
Rg. 67 represents an example of bus schedule io 
used in the determination of transportation means; 
Rg. 68 shows an example of output data In the 
transportation determining means; 
Rg. 69 shows an example of output data in the 
transportation determining means; is 
Rg. 70 is a flow chart of a pedestrian map data gen- 
erating means lor generating map data for pedestri- 
anslrom a road map data; 
Rg. 71 is a schemakical drawing of a first step to 
generate map data for pedestrians from a road map 20 
data; 

Rg. 72 is a schematical drawing of a second step to 
generate a map data for pedestrians from a road 
map data; 

Rg. 73 is a schematical drawing of a third step to 25 
generate a map data for pedestrians from a road 
map data; 

Rg. 74 shows an example of road map data; 
Rg. 75A and Rg. 75B each represents examples of 
map data tor pedestrians; 30 
Rg. 76 shows other examples of the prepared map 
data for pedestrians; 

Rg. 77 shows examples of Kslocks for tiie prepared 
map data for pedestrians; 

Rg. 78 shows examples of streets In the prepared as 
map data for pedestrians; 

Rg. 79 shows otiier examples of streets in the pre- 
pared map data for pedestrians; 
Rg. 80 is a flow chart of means for generating 
pedestrian map data tor generating map data tor 40 
pedestrians from street map data in the second 

embodiment; \ 

Rg. 81 represents schematical drawings of 1st step 
(a). 2nd step (b), 3id step (c), and 4th step (d) fbr 
generating pedestrian map data from street map 45 
data by the method of the second embodiment; 
Rg. 82 shows examples of data of map of numeri- 
cal values; 

Rg. 83 shows examples of road data in an area of 
map data for pedestrians; so 
Rg. 84 shows examples of the prepared map data 
for pedestrians; 

Rg. 85 Is a flow chart showing procedure of route 
searching means for pedestrians for searching 
route with priority on contour road in a ninth embod- ss 
iment; 

Rg. 86 is a schematical map for explaining route 
searching with priority on contour road; 



Rg. 87 is a drawing to show results of route search- 
ing with priority on contour road; 
Rg. 88 shows examples of data of the results of 
route searching witii priority on contour road ; 
Rg. 89 is a flow chart showing procedure of 
input/output control means tor displaying icons in 
tiie ninth embodiment; 
Rg. 90 shows examples of toon display; 
Rg. 91 shows a detormed map of the vicinity of a 
departure point; 

Rg. 92 shows a detonned map of the vicinity of an 
an-ival point; 

Rg. 93 is a flow chart showing procedure of 
hput/butput control means tor providing deformed 
cGsplay using polynomial function in a tenth embod- 
iment; 

Rg. 94 shows a map before deforming; 

Rg. 95 represents a map showing results of route 

searching; 

Rg. 96 represents a map with Intersections 
extracted; 

Rg. 97 represents a map with characteristic points 
extracted; 

Rg. 98 represents a map to show deformed results 
of links having interpolation point; 
Rg. 99 represents a map showing a route on a 
deformed map; 

Rg. 100 shows an exanple of data of output 

results; 

Rg. 101 is a flow chart showing procedure of 
input/output control means for providing deformed 
display using moving average method in an elev- 
enth embodiment; 

Rg. 102 shows a map before defonning; 

Rg. 103 shows a detormed map; 

Rg. 104 represents a map showing a route on the 

deformed map; 

Rg. 105 is a flow chart showing procedure of 
input/output control means tor preparing a side 
view of a twelfth embodiment; 
Rg. 106 is a schematical drawing of a premise; 
— Rg, 107 is a schematical drawing to showJntorma- 
tion of street in a premise by broken line; 
Rg. 108 is a drawing to shew a premise from lateral 
side; 

Rg. 1 09 is a drawing to show a plattomi In a station 
from lateral side; 

Rg. 1 10 represents another drawing to show a plat- 
form in a station from lateral side; 
Rg. Ill is a flow chart showing procedure of 
pedestrian map data generating and editing means 
for extracting streets from a premise vector drawing 
in a sixth embodiment 

Rg. 1 12 shows an example of a map of a premise; 
Rg: 1 13 is a Voronoi diagram; 
Rg. 114 represents a dirawing, In which line seg- 
ments in contact with sides of a premise are 
deleted; 
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Fig. 115 represents a drawing, in which excessive 

line segments are deleted; 

Fig. 1 16 is a drawing for street data picked up; 

Fig. 117 is a flow chart to show procedure of a 

pedestrian route searching means for searching a s 

route from a premise vector drawing in a thirteenth 

embodiment; 

Fig. 118 shows an example of a premise drawing; 
Fig. 119 represents a drawing of a route obtained 
by broken line approximation; io 
Fig. 120 is a drawing of a conrected route; 
Fig. 121 shows an exanrple of a premise drawing; 
Fig. 122 is a drawing of a route obtained by broken 
line approximation; 

Rg. 1 23 is a drawing of a con-ected route; 75 
Fig. 124 shows an example of a premise drawing; 
Fig. 1 25 is a flow chart to show procedure of pedes- 
trian map data generating and editing means for 
preparing pedestrian map data of a seventh 
embodmertt; so 
Fig. 126 is a drawing to show contour coordinate 
and street block in a road map in a pedestrian area 
before conrection; 

Fig. 127 is a drawing to show result by adapting 
convex closure calculation ; 25 
Rg. 128 is a drawing to show a corrected pedes- 
trian area; 

Rg. 1 29 is a flow chart showing a second correcting 
procedure of pedestrian map data; 
Fig. 130 is a drawing of the result by adapting the so 
second con-ecting procedure; 
Fig. 131 is a drawing to show a pedestrian area cor- 
rected by the second connecting procedure; 
Rg. 132 is a flow chart showing a third correcting 
procedure of the pedestrian map data; 3S 
Rg. 133 is a drawing of the result by adapting a 
third correcting procedure; 
Rg. 1 34 is a drawing to show a pedestrian area cor- 
rected by the third con'ecting procedure; 
Fig. 135 Is a flow chart to show procedure of 4o 
input/output control means fbr performing intersec- 
tion enlarged display processing In a fourteenth 



means in the fourth embodiment: 

Rg. 142 represents conceptual drawings fbr the 

pedestrian map generated by the pedestrian map 

data generating and editing means; 

Rg. 143 represents drawings to explain generating 

operation of the pedestrian map data generating 

and editing means; 

Rg. 1 44 is a flow chart to show operating procedure 
of the pedestrian map data generating and editing 
means of the fifth embodiment; 
Rg. 145 represents a drawing to explain generating 
operation of the pedestrian map data generating 
and editing means; 

Rg. 146 is a partial enlarged view of the above 
explanatory drawing; ^ 

Rg. 147 is an explanatory drawing to explain a map 
data generated by the pedestrian map data gener- 
ating and editing means; and 
Rg. 1 48 is a block diagram to show an arrangement 
of the pedestrian map date generating and editing 
means of the eighth embodiment. 

BEST MODE FOR CARRyiNQOUT THE ifSlVENTION 

In the following, description will be given on embod- 
iments of the present invention referring to tiie attached 
drawings. 

(IstEntbodimenQ 

As shown in Rg. 1 , the pedestrian information pro- 
vkiing system of the first embodiment of the present 
invention comprises a storage unit fbr storing a pedes- 
trian map data 13 specially prepared fbr pedestrians, 
and a pedestrian information processing unit 1 1 for gen- 
erating and editing the pedestrian map data 13 and for 
reading the pedestrian map data 13 and fbr generating 
information to be offered. 

In tills system, a user has a portable terminal equip- 
ment There are a storage unit storing tiie pedestrian 
map data 13 and the pedestrian information processing 
unit 1 1 at the center. When the user requests infbrma- 



embodiment; 

Rg. 136 is a drawing to show the result of route 
searching; 45 
Fig. 137 is a drawing to show display example of the 
results of route searching; 
Rg. 138 is a flow chart to show operating procedure 
of the pedestrian map data generating and editing 
means in tiie third embodiment: so 
Rg. 139 is a conceptual drawing of a map fbr 
pedestrian generated by tiie pedestian map data 
generating and editing means: 
Rg. 140 represents a drawing to explain generating 
operation of tiie pedestrian map data generating 55 
and editing means; 

Fig. 1 41 is a flow chart to show operating procedure 
of the pedestrian map data generating and editing 



tion from ttie terminal equipment, tiie center performs 
searching of the requested information and generation 
processing by tiie pedestrian information processing 
unit 1 1 upon receipt of tiie request, and tiie result is sent 
to the terminal equipment. 

Also, it may be designed in such manner that tiie 
temiinal-equipment on the user side comprises tiie 
pedesti-ian information processing unit 11. and tiie 
pedestrian map data 13 stored in the storage unit at tiie 
center is read and processed as necessary, and tiie 
results are displayed on a screen of tiie terminal equip- 
ment 

In this case, tiie portat>le terminal equipment of tiie 
user and the center can give and receive information or 
signal by wireless communication. As such communk»- 
tion system, cellular system in portable telephone or 
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PHS (personal handyphone system) may be used. As 
the portable terminal equipment of the user, an equip- 
ment comprising CPU (central processing unit), mem- 
ory, interface, cursor key. etc. further provided with a 
display unit having graphic display function may be 
used. Also, by adding a touch panel on the display unit, 
the desired Instruction can be inputted when the user 
simply touches an anrow or other icons in a map dis- 
played on the display unit 

To mai^e the system of the present invention usable 
in an area of wide range, a cellular system is used as 
described above. If it is supposed that PHS is used, the 
present position of PHS terminal (slave set) is regis- 
taed at a wireless base station (master set of the cell), 
and communication with the center can be performed 
through the wireless base station. When the user is 
walking and goes out of the registered cell and enters 
the next ceH. ihe position is registered at the wireless 
base station of that cell. f=br the wireless access sys- 
tem, 4-channel multiplex TDMA-TDD (Time Division 
Multiple Access-Time Division Duplex) can be used. 

In the description given below, it Is supposed that 
the terminal equipment on the user side has the func- 
tk>n of the pedestrian information processing unit 11. 
and the function of the pedestrian information process- 
ing unit 11 will be explained here. 

The pedestrian information processing unit 1 1 conv 
prises an input/output control means 11 for receiving 
input from the user, a pedestrian map data generating 
and editing means 115 for generating and editing the 
pedestrian map data 13 (In case the pedestrian infor- 
mation processing unit 11 Is at the terminal equipment 
on the user side, the pedestrian map data generating 
and editing means 1 15 is an^nged on the center side.), 
a pedestrian nrap data searching means 1 14 for search- 
ing a map data in the corresponding area from the 
pedestrian map data 13. a pedestrian route searching 
means 112 for searching a route for pedesti-ians using 
the searched pedestrian map data 13. a scheduling 
means 1 13 for setting up a plan to make an inspection 
tour for a plurality of destinations according to a sched- 
jule-detecminedJfLadvance. a time slmulatiorLmeans_ 



116 for simulatir^ a time of arrival at tiie destination, 
and a transportation determining means 1 1 7 for select- 
ing a transportation means, by which the destination 
can be reached at an earliest chance. 

As shown in Fig. 2. the pedestrian route searching 
means 112 comprises a route searching means 1122 
for searching a route between two points, i.e. departure 
point and destination, a route searching means 1 121 for 
searching a route connecting a plurality of geographical 
points in case there are two or more destinations, a 
route searching means 1 123 for searching a route in 
case two or more transportation means are used, and 
an atti"ibute determining means 1124 for determining 
attributes of a route, which should be considered in 
selecting a route. 

As shown in Rg. 3. the pedestrian map data 



searching means 114 comprises an address corre- 
sponding data searching means for searching a block 
corresponding to the inputted address, a latitude/longi- 
tude conresponding data searching means 1145 for 

5 searching a block to con-espond to the inputted lati- 
tude/longitude, a name conresponding data searching 
means 1 146 for searching a block to correspond to tiie 
inputted name, a town Infonnation searching means 
1147 for searching an object, a conesponding data 

10 searching means 1141 for searching by starting the 
address corresponding data searching means 1 144, the 
latitude/longitude conresponding data searcNng means 

1 145 or tiie name conresponding data searching means 

1 146 in response to the inputted data, a town infbrma- 
is tion searching means 1 1 47 for searching an object from 

a town talDle where town information is recorded, and a 
nearest information searching means 1 142 for search- 
ing a desired town information using tiie two information 
searching means 11 47 white extending the area to be 

20 searched to adjacent area. 

Next, desaiption will be given on a pedestrian map 
spedatly prepared for pedestrians. The area of the 
pedesti*ian map as shown by the pedestrian map data 
13 is divided to an area (non-pedestrian area) such as 

25 road with heavy traffic, expressway, railway, rivers and 
canals, etc. where pedestrians cannot walk safely, and 
ari area (pedestrian area) bordered and defined by the 
non-pedestrian area and where pedestrians can walk 
safely. 

30 Each of the non-pedestrian area and tiie pedestrian 
area comprises streets where pedestrian can walk and 
btocks where pedestrians cannot pass freely. In tiie 
non-pedestirian area (e.g. on a road witii heavy traffk:). 
fbotisridge or pedestrians' crossing is conskJered as a 

35 street and the otiier portions of tiie road are conskiered 
as blocks. In case of rivers and canals. brkJges are con- 
sidered as streets. In railroad, railroad crossings and 
subterranean walks are considered as streets. In tiie 
pedestrian area, road where pedestrians can walk are 

40 conskJered as streets, and houses, buildings and unoc- 
cupied and reserved grounds are considered as blocks. 

In the nonrpedestiian area^ar^S-Whm-pedestri^ 



ans cannot walk freely due to steps (with different 
height) or difference In management are included. In 

46 case of the steps, staln^ays. elevators, escalators, etc. 
are considered as streets. In the non-pedestrian area 
where pedestrians cannot walk freely due to difference 
in management body, wickets or toll gates are consid- 
ered as streets. 

so In case a block in tiie pedestrian area is a large 
building, there are non-pedestirian area and pedestrian 
area inskle tiiis building. Each floor of this buikiing is a 
pedestrian area, portions otiier than floors are non- 
pedesta-ian areas, and an elevator connecting the floors 

55 is considered as a street in the non-pedestrian area. 

Rg. 4 is a con-espondence table of blocks and 
streets in the pedestiian area and the non-pedestrian 
area. The pedestrian area and tiie non-pedesti'ian area 
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are the same in structure while they are different from 
each other in the contents of objects. Rg. 5 summarizes 
classification of streets in each of the non-pedestrian 
area. 

Rg. 6 shows basic arrangement of a pedestrian 
map. Area 1 (railroad 1). area 2 (road 1). area 3 (road 
2), and area 4 (river 1) are non-pedestrian areas, and 
areas A to I are pedestrian areas. Footbridge, pedestri- 
ans' crossing, bridge, and overpass are streets in the 
non-pedestrian area. 

Fig. 7 shows an arrangement in an area. Fig. 7 (a) 
shows details of a pedestrian area 1, and Rg. 7 (b) 
shows details of a non-pedestrian area 3. The pedes- 
trian area I comprises blocks 1 to 9 and 6 streets, and 
blocks can be classified to blocks having an arrange- 
ment of an area such as txiiicfing, and blocks having no 
arrangement of an area such as unoccupied ground. 

Fig. 8 shows a block having an arrangement of an 
area (block 9 of Fig. 7 (a)). In this example, each floor of 
the building is a pedestrian area, portions other than the 
floors are non-pedestrian areas, and an elevator con- 
necting the floors is considered as a street in the non- 
pedestrian area. Thus, an area in the pedestrian map 
has a hierarchical structure. 

In the pedestrian map data 13. area data relating to 
each area, block data relating to each block, and street 
data relating to each street are stored. As shown in Rg. 
9. the area data include the following data: area 
attributes describing attributes such as area ID, area 
name, attributes such as street/floor/river, etc.. a slave 
block descrying blocks present in the area, a slave 
street describing streets present in an area, entrance 
and exit showing streets entering or outgoing from an 
area, an acljacent area describing adjacent area, a mas- 
ter bk)ck describing blocks present in an area in case 
the area betongs to a building, a map nuniber, to which 
the area belongs, an administration region, to which the 
area belongs, and data such as polygonal information 
comprising the area. 

As shown in Rg. 39 to Rg. 41. block data include 
the following data: block ID, block name, master area, to 
which the block belongs, slave area in case the block 



of the street, street connected to the end point, length of 
the street, etc. Further, the following data are included: 
attached fecirities Infbrmatton such as^eet covering, 
street light/roadside trees/mail boxes/letephone 

5 poles/public telephones/automatic vending 
machines/bus stops/manholes/hydrants/fire extinguish- 
ers/water pipes/gaibage dumps/guide plates for blind, 
etc.. sidewalk road surface information such as walking 
distance/height difference/road surface condition, etc., 

10 and time-related information such as traffic condi- 
tion/vehicle traffic/traffic congestion information/sunny 
place Information, eto. 

In the conventional road data, road is included in 
link data, and intersection Is included in node data, and 

IS the data has a structure of ineffective graph. In the 
pedestrian information providing system of the present 
invention, it is considered tiiat Intersection does not 
have important information for pedestrians. Thus, tiie 
data for starting point and end point are provided to the 

20 data of street, which serves as a link, and these are 
ananged as effective graph. By the anrangement as 
described above, there is no need for each street to 
have node data divided, and the amount of data can be 
reduced. 

25 As shown in Rg. 10, the following are stored in tiie 
storage unit of tiie pedestrian map data 13 to inaease 
searching efficiency: a name index for searching tiie 
con'esponding block from the name using a search tree 
(Fig. 1 1), an address index for searching block, area or 

30 street from the address using a search tree (Rg. 12). a 
map-area correspondence table describing map 
number of area including in a map with the number (Rg. 
13), and a town table describing town Information in 
each area (Rg. 14). Each of name index and address 

35 index has a pointer to the pedestrian map data, which 
serves as data of a tenminal leaf, and It is arranged in 
such manner that the corresponding map data can be 
directty refen'ed. 

The map-area con'espondence table (Rg. 13) is a 

40 reference table where map number calculated from lati- 
tude and longitude is matched to ID of the area included 
in the map. The town table (Fig. 14) is a con-espond- 



inciudes the area, attributes of blocks to classify blocks 
such as buiklings/k)ariG. etc., connecting street, to 
which entrance and exit of the block are connected, 
map number where tiie block is present, coordinates of 
the block on map, address, to which the block belongs, 
polygonal information to form a block, and 3-dimen- 
sional data, in Rg. 39 to Rg. 41. polygonal information 
and 3-dimensional information are not given. 

As shown in Fig. 42 to Rg. 48. the following data 
are included In the street data: street name, street ID, 
classification of street such as sidewalk/stainivay/eleva- 
tor /escalator, master area, to which the street belongs, 
map. to which the street belongs, address, to which the 
street belongs, adjacent block connected with tiie 
street, coordinates of starting point of tiie street street 
connected to tiie starting point, coordinates of end point 



ence table, which describes facilities and organizations 
included in each area (town information) and their block 

45 IDs classified for each area. 

In the storage unit of the pedestrian map data 13. 
transportation means data descrying lines and sched- 
ules of each transportation means are also stored. 
Next, description will be given on operation in tiie 

so pedestrian map data searching means 114 of tiie 
pedestrian information processing unit 11. As shown in 
Fig. 15. the corresponding data searching means 1141 
of the pedestrian map data searching means 114 per- 
forms tiie following steps: 

ss 

Step 1502: The type of the inputted data inputted 
from tiie input/output <x>ntrol means 111 is judged. 
If address is inputted; 
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Step 1503: The address corresponding data 
searching means 1144 is started to deliver the 
inputted address for searching. 

In case latitude and longitude are inputted in 
Step 1502; 

Step 1504: The latitude/longitude corresponding 
data searching means 1 1 45 is started to deliver the 
inputted latitude and longitude for searching. 

In case the name is inputted in Step 1502; 
Step 1505: The name corresponding data search- 
ing means 1146 is started to deliver the inputted 
name for searching. 

Step 1507: The data searched by each searching 
means are outputted to the input/output control 
means 1 1 or the pedestrian route searching means 
112. 

As shown Rg. 16. the address corresponding data 
searching means 114 as started performs the following 
steps: 

Step 1103: The map data corresponding to the 
inputted address according to the address search 
tree of the address index (Fig. 12) is searched. 
Step 1104: The data of searching result is sent 
back to the con-esponding data searching means 
1141. 

As shown in Fig. 12. the address search tree com- 
prises the following layers in this order: prefec- 
ture/municipalities/region name/street number/house 
number. The ternrnnal leaf has a pointer to the compo- 
nent element of the pedestrian map data. If it is sup- 
posed that address data as shown in Fig. 17 is inputted, 
the address coresponding data searching means 1 1 44 
searches on the address search tree downward from 
the top as: Chiba Prefecture -> Funabashi City -> Hon- 
cho ^ 6-chome 1 -> No. 50. Then, the map number 
153 described on the leaf and block ID 1245 are output- 
ted as the searching results. 

When started, the latitude/longitude con-esponding 
data searching means 1145 performs the following 



out of the region. 

Step 1204: Area data in the searched area (Rg. 9) 
is refen^ed to search a block including the inputted 
latitude and longitude by vertical line method from 
5 all blocks included in the area. 

Steps 1205: Block data of the searched block is 
sent back to the conresponding data searching 
means ,1141. 

10 For example, when the data of Rg. 1 9 are inputted, 
the corresponding map number 5637-24-23 is calcu- 
lated from the inputted latitude and tongitude. and refer- 
ring to the correspondence table of Rg. 13, area 2234 
Including the Inputted latitude and longitude is searched 

IS from all areas included in the map with the map number 
5637-24-23. Next, the area data of the area 2234 is 
referred, and a block including the inputted latitude arid 
longitude is searched by vertical line method from all 
bkx:ks included in the area. The data of the searched 

20 block b1 248 (Rg. 20) is sent k>aGk to the corresponding 
data searching means 1 141. 

Also, as shown in Rg. 21, the name corresponding 
data searching means 1 146 as started performs the fol- 
lowing steps: 

25 

Step 1303: The map data corresponding to the 
inputted name is searched using the name search 
tree of the name index (Rg. 11). 
Step 1304: The data of the searching results are 
30 sent back to the conresponding data searching 
means 1141. 

As shown in Rg. 11. the name search tree has a 
tree structure similar to that of the address search tree, 

35 and each layer comprises a character from Japanese 
syllabary. The terminal leaf has a pointer to component 
element of the pedestrian map data as in case of the 
address search tree. For example, when a name data 
"Hachikou" is inputted as shown in Rg. 22, the name 

40 conresponding data searching means 1146 searches 
the name search tree of Rg. 1 1 downward from the top 
as "ha", "chl". "ko". and "u". and map 153 and block 



steps: 

As shown in Rg. 18; 

Step 1202: Map number including the inputted lati- 
tude and longitude is calculated. 
Step 1203: The nnap^rea corresponderice table 
(Rg. 13) is referred to search an area including the 
inputted latitude and fongitude using vertical line 
method from all areas included in the map. The ver- 
tical line method is a well-known method to check 
whether or not an arbitrary point is included in a 
predetermined region. In case a straight line start- 
ing from an arbitrary line crosses outer peripheral 
line of the region by odd number of times, that point 
is considered to be within the region. If it crosses by 
even number of times, the point is considered to be 



1245 as described on the leaf are obtained. The block 
data of the block b1245 is sent back to the conrespond- 

45 ing data searching means 1141. 

The nearest information searching means 1 142 of 
the pedestrian map data searching means 114 carries 
out the searching according to the procedure shown in 
Fig. 23 when an object to be searched is inputted from 

50 the input/output control means 111. 

Step 2102: The object to be searched is inputted. 
Step 2103: Address or latitude and tongitude are 
inputted. 

55 Step 2104: An area corresponding to the address 
or the latitude and the longitude are searched using 
the con-esponding data searching means 1141. 
Based on the type of inputting, the corresponding 
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IS 



so 



data searching means 1141 searches the corre- 
sponding area by starting the address correspond- 
ing data searching means 1144 or the 
latitude/longitude con'esponding data searching 
means 1 145. The area data found in the result of s 
the searching is sent to the nearest information 
searching means 1 1 42. 

Step 2105: The nearest information searching 
means 1 142 searches the object to be searched 
from a town table of the searched area using the io 
town information searching means 1 1 47. 
Step 2106: If the conresponding object is not found; 
Step 2108: The data of adjacent area is found from 
the area data. 

Step 2105: The object to be searched is searched 
from the town table of the adjacent area. 

The procedure of Steps 2105, 2106 and 2108 
Is repeated, and when the conresponding object is 
found; 

Step 21 07: Data such as coordinates, address, etc. 
of all corresponding objects found are sent back to 
the requester of the searching. 

For example, when a user wants to find out the 
nearest post office and inputs data to search the post 25 
office by specifying latitude and longitude of the present 
position, the latitude/longitude corresponding data 
searching means 1 1 45 is started. An area 35a shown in 
Fig. 9 is searched, and the area data is sent to the near- 
est infonnation searching means 1 1 42. 

The nearest information searching means 1142 
searches the post office from the town table shown in 
Rg. 14 with 1own-34" In the town information of the 
area 35a using the town information searching means 
1147. Because data content of the con'esponding 3s 
object, i.e. post office, is null, similar searching is earned 
out for all adjacent areas of the area 35a and judges 
whether the corresponding object is present or not. The 
post office is found in the area 36a in this searching, and 
the data of the block 53, i.e. the con'esponding object, is 40 
sentback. 

By registering not only normal town information txrt 



the following steps: 

Step 3102: From a user category table (Rg. 27), 
attributes conresponding to the inputted user cate- 
gory are read. In the user category table, attributes 
con'esponding to each user are desaibed sequen- 
tially from the attribute with the highest priority. For 
"women" in the inputted user category, data such 
as presence or absence of street light, presence or 
absence of shops open till late at night, vehicular 
traffic density, crowdedness of pedestrians, pres- 
ence or absence of police box are determined as 
attributes. 

Step 3103: Next, attributes to correspond to the 
inputted weather are read from a weather category 
table (Fig. 28). In case the weather is "rain", the 
data such as presence or absence of underground 
passage, presence or absence of covering, pres- 
ence or absence of roadside ditch, vehk%jlar traffic 
density, or aowdedness of pedestrians are deter- 
mined as attrilDutes. 

Step 3104: Next, attributes to con-espond to the 
inputted time are read from a time category table 
(Fig. 28). From the inputted time "16:35". the data 
such as presence or absence of street light crowd- 
edness of pedestrians, and vehicular traffic density 
are determined as attributes by referring to 
"evening" category of the time category table. 
Step 3105: Sum-set of attributes determined from 
each category table is calculated. At the same time, 
sum of priorities of the categories is obtained. 
Step 3106: By this sum. priority rank of attribute of 
the sum-set is detennined. and a predetermined 
number of attribute data with high priority rank are 
outputted as shown in Fig. 29. 

The attribute determining means 1124 can deter- 
mine attributes using a neural net. Rg. 30 shows a flow 
chart of the attribute determining means using a neural 
net. By the attribute searching means 1124 thus 
started; 



"Step 3202: The value Xi of the input item is digitized 
according to the inputted data as shown in Fig. 31 . 
Step 3203: From a table of weight constant "a ij" of 
input/output shown in Rg. 32, value Yj' of attribute 
of output item is calculated. In Rg. 32, numerals 1 , 

2, 3 in longitudinal direction indicate input 

items of Fig. 31 , and ttie numerals 1 , 2. 3. in lat- 
eral direction indicate attributes of output items. 
The value "a ij" of intersection of the input item "i" 
and the output item "j" indicates weight constant of 
ttie output item "j" to the input item "i". The value Yj' 
of attribute of the output item is calculated k}y: l Xi 
• a ij (S means addition for "i"). 
Step 3204: As shown in Rg. 33. ttie output Yj' is 
compared with threshold (0.5). Output value Yj of 
attribute exceeding the ttireshold Is set to 1 , and pri- 



50 



also attribute on street in ttie town table, it is possible to 
carry out searcNng for wider range. For example, if 
positions of mailboxes are registered as attributes on as 
street, the nearest mailbox can be searched. 

Next, description will be given on operation in the 
pedestrian route searching means 112 of tiie pedes- 
trian information processing unit 1 1 . The attribute deter- 
mining means 1124 of the pedestrian route searching 
means 112 determines attributes to be considered in 
selecting a route according to the procedure shown in 
Fig. 25. If data such as user category, departure point, 
destination, time, weather, and index in selecting a route 
(whether to select a route requiring the shortest time or ss 
a route witti ttie shortest distance) are inputted from tiie 
input/output control means 111 as shown in Rg. 26, ttie 
attrfoute determining means 1 1 24 as started carries out 
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ority rank of attributes is assigned in the descend- 
ing order of the value Yj'. 

Step 3205: The result of calculation is outputted by 
changing to natural language. 

Also, the point-to-point route searching means 
1 122 of the pedestrian route searching means 1 12 exe- 
cutes route searching according to the procedure 
shown in Fig. 34. Explanatbn is given now on the case 
where a route is searched in a region shown in Rg. 35 
as an example. In this figure, each region enclosed by 
curve indicates an area. Larger numeral indicates area 
number, and smaller numeral indicates street number. 
Straight line Indicates a street. 

In this example, the data shown in Fig. 36 are input- 
ted, and a route from JR Roppongi Station to the desti- 
nation, i.e. "Roppongi Murasald". is searched. 

It is now supposed that area data of Fig. 37A to Rg, 
38C, block data of Rg. 39A to Fig. 41 B, and street data 
of Fig. 42A to Fig. 48B are stored in the pedestrian map 
data 13. In actual conditions, the street data has many 
attributes as shown in (1) of Fig. 42A and Fig. 42B. 
Here, explanation is given on functions, and detailed 
attributes are not described for the street data (2) to 
(15). Also, polygonal information is not given in the area 
data, and polygonal infomnation and 3'dimensional 
information are not given in the block data. 

When the point-to-point route searching means 1 1 2 
is started; 

Step 4102: The attributes of the street to be 
searched are determined acoorcfing to the input by 
the attrbute determining means 1 124. In this exam- 
ple, from tiie user category, i.e. a 72-year-old 
woman, attributes of the street to be searched are 
determined as: street light, shops open till late at 
night, vehicular traffic density, crowdedness of 
pedestrians, police boxes, and avoidance of parks 
and parking area, and the attributes are determined 
as: handrails, pavements, slopes, stainivays. bicy- 
cles, and road width. 

Step 4103: The corresponding data searching 



through 11723st, 11727st. 11826st, 11733st. 
11734st, 11835st. and 11747st 
Step 4107: Data of departure point, destination and 
the street to pass through are sent back. 

5 

Rg. 49 is a schematical drawing to show tiie case 
where the departure point is under the ground. In this 
casei also, route searching can be perfbmied the 
procedure as desaibed above. The data shown in Fig. 

10 50 are inputted, and a route from Roppongi Station of 
Hibiya Line of the subway to the destination "Roppongi 
Murasaki" is searched. 

The route searching means 112 between two 
points is started, and attributes of the street to be 

IS searched are determined as described above according 
to the input 

The corresponding data searching means 1142 is 
started to search an area, to which the departure point 
belongs, and 260b block and 34a area are found. Then, 

so an area, to which the destination belongSi Is searched, 
and 483b block and 37a area are found. 

Next, the point-to-point problem between 34a area 
and 37a area is solved, and |t is determined to pass 
through 11827st and 11835st. Then, from the streets 

25 satisfying the attributes as desired by the user among 
tiie streets in tiie area, a combination of tiie streets 
which constitute the shortest route is obtained. It is 
determined to pass through 1 1 71 Ist. 1 18278t. 1 1 738st. 
11734st. 11835st and 11747st and the data of depar- 

30 ture point, destination and streets to pass through are 
sent back. 

Rg. 51 and Rg. 52 each represents a schematical 
drawing to show the case where tiie departure point is 
under the ground and tiie destination is in a building. In 

35 tills case, also, route searching can be canied out by 
tiie procedure as desaibed above. H is now supposed 
that the data shown in Rg. 53 are inputted, and a route 
from "Roppongi Station of Hibiya Line" of the subway to 
tiie destination TBS Studio 04" is searched. 

40 The point-to-point route searching means 112 is 
started, and attributes of the street to be searched are 

determined according to the input as described above. 



means 1 141 is started to search an area, to which 
the departure point belongs, and 420b block and 
35a area are found. 

Step 4104: The corresponding data searching 
means 1 142 is started to search an area, to which 
the destination belongs, and 443b block and 37a 
area are found. 

Step 4105: The point-to-point problem between 35a 
area and 37a area is solved by Dijkstra metiiod 
known as a solution of the problem of optimal route, 
and it is determined to pass through 11826st and 
11835st. 

Step 4106: From the streets satisfying the attributes 
as desired by tiie user in the streets within the area, 
a combination of streets, which constitute the short- 
est route, is obtained, and it is determined to pass 



The corresponding data searching means 1142 is 
started to search an area, to which the departure point 

45 belongs, and 260b block and 34a area are found. Next, 
an area, to which the destination belongs, is searched, 
and 125b block and 1038a area are found. 

Next, the point-to-point problem between 34a area 
and 1038a area is solved, and it is detennined to pass 

50 through 118278t and 22800st. Then, from tiie streets 
satisfying the attributes desired by the user among the 
streets in the area, a combination of streets which con- 
stitute the shortest route is obtained: It is determined to 
pass ttirough 11711st. 11 827st. 11738st 11734st. 

55 22800st. and 22734st, and the data of departure point, 
destination and tiie streets to pass through are sent 
back. 

The route searching means 1121 between a plural- 
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ity of geographical points of the pedestrian route 
searching means 1 1 2 executes route searching accord- 
ing to the procedure of Fig. 54 in case there are two or 
more destinations. Explanation is now given on the case 
where the data shown in Rg. 55 are inputted, and a 5 
route is searched from d^rture point of "JR Roppongi 
Station" to pass through "Roppongi Murasak)", "Rop- 
pongi Kimidori", "Roppongi Daidai**. "Roppongi Mizuiro". 
and "Roppongi Momoiro". Fig. 56 represents a sche- 
matical drawing to show tNs example. 10 

The route searching means 1 121 between a plural- 
ity of geographical points as started perfbmis the follow- 
ing steps: 

Step 5102: AttrSxites of the street to be searched is 
are determined by the attribute determining means 
1 124. In this example, from the user category defin- 
ing that the user is a 72-years-old woman, the 
attributes of the streets to be searched are deter- 
mined as: street light, shops open till late at night 20 
vehicular traffic density, crowdedness of pedestri- 
ans, police boxes, avoidance of parks and parking 
areas, handrails pavements, slopes, stainrays, 
bicycles, and road wklth. 

Step 5103: The conrespondlng data searching 25 
means 1142 is started to search an area, to which 
departure point and all of the destinations belong, 
and the following blocks and areas are found: 420b 
block and 35a area, 443b block and 37a area, 444b 
block and 37a area, 431b block and 36a area. 491b 30 
block and 39a area, and 391b block and 32a area. 
Step 5104: Route searching problem between 35a 
area. 37a area, 36a area.. 39a area and 32a area is 
solved, and it is determined to pass through 
11826st. 11836st. 11848st. 11895st, 11d92st, and 35 
11894SI. 

Step 51 05: From the streets satisfying the attributes 
desired by the user among the streets in the area, a 
combination of the streets constituting a go-round 
route is searched, and it is determined to pass 4o 
through 11723st, 11727st. 11826sl, 11731st 
11737st. 11836st, 11741st. 11 742st 11747st 



est Station) to "Roppongi MurasakT {wHh JR Roppongi 
Station as the nearest station), fig. 59 shows a sche- 
matical drawing from the departure point "Shinagawa 
MurasaW" to the nearest station "Aomono Yokocho Sta- 
tion". Fig. 35 shows a schematical drawing from JR 
Roppongi Station to the destination "Roppongi Muras- 
ald". 

The route searching means 1123 of a plurality of 
transportation means as started performs the following 



Step 6102: Attributes of the streets to be searched 
are detemnlned by the attribute detemrtining means 
1124. 

Step 6103: The corresponding data searching 
means 1 141 is started to search an area, to which 
departure point and destination belong, and 250b 
block and 25a area, and 483b block and 37a area 
are found. 

Step 6104: The nearest infbrmiation searching 
means 1 142 is started to search stations. whk:h are 
the nearest to the destination and the departure 
point respectively, and 270b block and 27a area. i.e. 
data for Aomono Yokocho Station of Keihin 
Express, and 470b block and 35a area. i.e. JR Rop- 
pongi Station, are found. 

Step 6105: The point-to-point route searching 
means 1122 is started, and an optimal route of 
250b block and 270b block is obtained. Further, an 
optimal route for 483b block and 470b block is 
obtained, and street data 11723st. 11727st 
11826st 11733st 11734st 11835st. 11747stand 
12423st 12427st. 12426st 12433st 12434st, 
12435st and 12447st are obtained. 
Step 6106: From the schedule of trains, a route of 
trains from Aomono Yokocho Station of Keihin 
Express to JR Roppongi Station is obtained. 
Step 6107: The data of departure point destination 
and the streets to pass through and the data of train 
schedule are sent back. 

The time simulation means 116 simulates the time 



11743st. 11848st. 11797SI, 11795st. 11792st. 
11895st, and 11725st 11892st 11692st. 11693st 
11894st, 11720st, 11721SI and 11722sl in this 
order. 

Step 51 06: The data of departure point, destination 
and all streets to pass through are sent back. 

It is evident that distance and time are interchange- 
able with each other as indices in the route searching. 

The route searching means 1123 of a plurality of 
transportation means executes selection of route using 
a plurality of transportation means by tiie procedure 
shown in Rg. 57. Explanation is given now on the case 
where the data shown in Fig. 58 are inputted, and a 
route is searched from "Shinagawa MurasakT (with 
AonfK)no Xbkocho Station of Keihin Express as the near- 



until tiie destination is reached by tiie procedure shown 
in Fig. 60. 

45 The time simulation means 1 1 6 as started perfonms 
the following procedure: 

Step 7102: Route searching is performed to conre- 
spond to the input (Rg. 61). 

so Step 7103: The obtained data are sequentially 
identified from tiie departure point. If it is a street 
data, the time required, the time of an-ival, and the 
time of departure on each street are calculated 
from length of route and walking speed. If it is the 

55 schedule data, tiie time of departure at departure 
station, the time of amval at the an'ival station, and 
the time required are catoulated by refening to tiie 
timetable. 



t 
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Step 7104: The calculated result is oulputted in the 
data with the form as shown in Rg. 62. 

In this example, the time of am'val is obtained by 
calculating from the departure time, while it is possible s 
to obtain departure time by calculating from the time of 
arrival. 

The scheduling means 113 sets up a schedule to 
go round a plurality of destinations by the procedure 
shown in Fig. 63, - io 

The scheduling means 113 as started performs the 
following steps: 

Step 8102: From the input data (Fig. 64). destina* 
tions (B, C. and E) with specified time are aligned in is 
the order of the time (B. E, and C). 
Step 8102: Destinations are searched between B 
and E and between E and C. If it is supposed that 
there is D between B and E, and there is F between 
E and permutation (B, D, E, F, C) is prepared. so 
Step 8104: The destination A without specified time 
other than the above is assigned before the time 
specifying or after time specifying, and a permuta- 
tion (A, B, D, E. F. and C) are made up. 
Step 81 05: Route searching is performed according 2S 
to the prepared permutation. 
Step 8106: On the obtained route, time of arrival at 
each destination is simulated by starting the time 
simulation means 116. 

Step 8107: On tiie geographical points B, C, and E 30 
with specified time, it is judged whether the speci- 
fied time is followed or not. 
Step 8110: If not followed, another permutation (B, 
D. E. R 0, A) is prepared, and Steps 8105 to 8107 
are repeated. 3S 
Step 8108: Even when it is followed, if the user 
judges the result and does not accept it; 
Step 8110: Again, a different permutation. Is pre- 
pared, and Steps 8105 to 8107 are repeated. In 
Step 8108. if the result is satisfectory. the proce- 4o 
dure is completed. 



If minimum value of the time to go through the route 
by Step 8108 is judged by computer, it is evident that it 
will be as given on a flow chart to obtain the shortest 45 
time. 

By the procedure shown in Fig. 65, the transporta- 
tion determining means 117 selects a transportation 
means, which can ensure the earliest time of arrival. 
Description is now given on the case where the data so 
shown in Fig. 66 are inputted and it is searched by multi- 
mode a route departing from "Shinagawa MurasakT at 
12:00 and reaches "Roppongi Murasaki" at the earfiest 
time (Fig. 35 and Fig. 59). 

The transportation determining means 117 as ss 
started performs tiie following steps: 

Step 9102: Attributes of the streets to be searched 



are determined according to tiie input using tiie 
attribute determining means 1 1 24. 
Step 9103: The con-esponding data searching 
means 1141 is started, and area and blocks, to 
which departure point and destination belong, are 
searched, and 250b block and 25a area as well as 
443b block and 37a area are found. 
Step 9104: The nearest information searching 
means 1142 is started to search blocks and areas 
of bus stops, stations, ports, and airports nearest to 
tiie destinatton and the departure point. In the 
searching of tiie nearest bus stop. 12434st is 
obtained as the street, to which tiie nearest bus 
stop of the departure point belongs, and 1 1 733st is 
obtained as tiie street, to which the nearest bus top 
of the destination belongs. In tiie searching of the 
nearest station, 240b block and 27a area are 
obtained as the data of Aomono Yokocho Station of 
Keihin Express, which is the nearest station of the 
departure point, and 420b block and 35a area are 
obtained as tiie data of J R Roppongi Station, which 
is the nearest station of the destination. In tiie 
searching of the nearest port. 4001a area and 432b 
block are obtained as the data of tiie nearest port of 
the departure point and the destination. In the 
searching of the nearest airport. 5002a area and 
534b block are obtained as tiie data of tiie nearest 
airport of tiie d^rture point and the destination. 
Step 9105: In case where the nearest bus stop, sta- 
tion, port or airport of the departure point and tiie 
destination are tiie same, it is determined to use a 
transportation means by excluding ttiese. In tiiis 
example, tiie nearest port and the nearest airport of 
tiie departure point and the destination are tiie 
same, and it is determined to use bus or train as 
transportation means. 

Step 9106: The point-to-point route searching 
means 1122 is started to search a route from 
departure point and destination to tiie nearest sta- 
tion of the transportation means used. For tiie rail- 
road station, the shorted route of 250b block and 
240b block and the shortest route of 443b block and 
420b block are obtained, and the street data of 
11723st, 11727st, 11826st. 11733st, 11734st. 
11835st. 11747st. and 12423st. 12427st. 12426st, 
12433st. 12434st 12435st, and 12447st are 
obtained. Also, for the bus stop, the shortest route 
of 250b block and 12434st and the shortest roxAe of 
443b block and 117338t are obtained, and tiie 
street data of 1 1 733st. 1 1 734st. 1 1 835st. 1 1 747st, 
and 12423st. 12427st. 12426st 124338t. and 
12434st are obtained. 

Step 9107: Using schedule data, the time of arrival 
is calculated. With regard to bus, the time of arrival 
is calculated according to tiie bus schedule shown 
in Rg. 67. Witii regard to railroad, tiie time of anival 
is calculated from tiie data of train schedule. 
Changing tiie modes of tiie transportation means 
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used, the time of arrival at the destination is calcu- 
lated as shown in Rg. 68. Rg. 69, and Rg. 62. 
Step 9108: The data of the time of arrival are com- 
pared with each other, and the transportation 
means with the earliest time of anrivai Is adopted. In s 
case the time of arrival Is the same, the transporta- 
tion means with lower cost is selected, and the 
result of Rg. 69 is adopted. 
Step 9109: All of the routes and the lines adopted in 
Step 9108 (Rg. 69) are outputted. to 

Next, description will be given on how the pedes- 
trian map data 13 are generated. The pedestrian map 
data 13 can be prepared using road map and street 
map as cun^ently available. is 

The pedestrian map data generating and editing 
means 115 of the pedestrian information processing 
unit 1 1 generates the pedestrian map data from the 
road map by the procedure shown in Rg. 70. 

The pedestrian map data generating and editing so 
means 1 1 5 as started performs the following steps: 

Step 9502: As shown in Rg. 71. basic road data 
(Rg. 74). data of river system, and data of railroad, 
which are non-pedestrian area data, are picked up 2S 
from the road map data. 

Step 9503: Intersections in the non-pedestrian 
area. i.e. points of intersection A/B/C/D/E/F 
between basic roads (road 1 to road 9) and 
between basic road and railroad 1. are obtained so 
(Rg. 72). For each basic road, non-pedestrian area 
is determined by following the signal flag of all-road 
data. At the same time, the data of blocks and 
streets relating to the non-pedestrian area are pre- 
pared as shown in Rg. 75A to Fig. 75C. 3S 
Step 9504: Starting from an adequate point of inter- 
section E. points of intersection obtained in Step 
9503 are connected with each other counterclock- 
wise (Fig. 73). In this case, if started from E. it goes 
up to the north and reaches D. Then, it is turned 40 
toward left. After reaching A. it is turned toward left. 
If this procedure is repeated, it goes round in the 



and Q1 are registered as shown in Rg. 77. 
Step 9506: From the road map. it is calculated that 
there is a road a1 with width of 5.5 m or less in the 
area 2345a using vertical line method, and this is 
registered as the street data 2345st of the pedes- 
trian map data. Similarly, the roads a2 • a5, bl - be, 
d. z1 - 22, y1 - y3, x1 • x2. and w1 are registered as 
streets of the area 2345a. Further, the road e3 with 
width of 5.5 m or less is registered as the street 
data 2346st of the area 2346a. Similarly, the roads 
a6.b4,c2-c3,d1,e1 -e4,f1 .f4,z3-z5.y4.y6. 
x3 - x6. and w3 - w6 are registered as the streets of 
the area 2346a as shown in Fig. 78. 
Step 9507: Following the coordinates of starting 
point and end point of the streets, connecting street 
number of the starting point and the end point of the 
street is registered. From the data of street block, 
connecting street data of the block are registered. 
After registration, all of the geographical Informa- 
tion are made subordinate to block and street as 
shown in Rg. 79. 

Step 9508: All data are outputted and the proce- 
dure is completed. 

Thus, the pedestrian map data generating and edit- 
ing means 115 can automatically prepare pedestrian 
map data from road map data and street map data. 

Also, the pedestrian map editing means may be 
simultaneously provided, by which the user can add, 
update or delete the pedestrian map data through user 
interface. In this case, the user can edit the generated 
pedestrian map data. 

Also, in the pedestrian information providing sys- 
tem, it is possible to display buildings, landmarks, etc. 3- 
dimensionally at the time of outputting by adding 3- 
dtmensional infamation to display 3rdimensional con- 
figuration to the data of each block and street 

(2nd Embodiment) 

In the second embodiment, description will be given 
on the case where the pedestrian map data are gener- 



order ofE-^D-^A-^B->E. and this is deter- 
nvned as a contour of the pedestrian area. After 
confirming that the same contour is not yet regis- 45 
tered, it is registered as an area ID 2345a in the 
pedestrian map data. Similarly, a region enclosed 
by contour of FEBCF is registered as an area ID 
2346a as shown in Rg. 76. 

Step 9505: Refening to the street map, it is calcu- so 
lated tiiat tiie street block W1 is in the area 2345a 
using vertical line method, and it Is registered as 
block data 2345b of the pedestrian map data. Simi- 
larly. W2 to W1 0 are registered as block data of the 
area 2345a. By the same procedure, the street ss 
block Q1 is registered as block data 2346b of the 
area 2346a. Similarly, the street blocks Q2 to Q15 
are registered as block data of the area 2346a. W1 



ated mainly using street map. Fig. 80 shows tiie proce- 
dure of the pedestrian map data generating and editing 
means 1 15 in this casa Figs. 81 (a) to (d) each repre- 
sents a schematical drawing to show operation of tiie 
pedestrian map data generating and editing means 115 
to generate pedestrian map data from street map. 

The pedestrian map data generating and editing 
means 1 15 as started performs the following steps: 

Step 9702: From the street map data, ail of the 
street block data A to T (Fig& 81 (a), and Rg. 82) 
are picked up and are stored in storage region. 
Step 9703: Empty pedestrian area data "a" is pre- 
pared. 

Step 9704: Street block data A ispicked up, and tiiis 
is registered in the pedestrian area data "a" as an 
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Object street block. 

Step 9705: All street blocks, which are adjacent to 
the object street block A with a distance of 5.5 m or 
less are obtained. 

Step 9706: It is judged whether a street block is 
present or not. which is a street block adjacent to 
the object street block with a distance of 5.5 m or 
less and which is not yet registered in the pedes- 
trian area 'a". If not present (not present in case of 
Rg.8i(a)): 

Step 9709: It is judged whether there is data in stor- 
age region or not. If there is. it is moved to Step 
9703. 

In this case, the street block data is still in the stor- 
age region, and a new pedestrian area "b" is prepared 
(Step 9703), and the street block data B is picked up, 
and it is registered as an object street block in the 
pedestrian area "b** (Step 9704). Then, all street blocks 
adjacent to the object street block B by a distance of 5.5 
m or less are searched (Step 9705). In this case, the 
street block C is found as such. It is then judged whether 
there is a street block not yet registered in the pedes- 
trian area V (Step 9706). In this case, the street bkxk 
C is not yet registered. 

Step 9707: The street block C is added to the 

pedestrian area "b", and the street btock C is 

deleted from the storage region. 

Step 9708: Among the street blocks added to the 

area "b". the street block C not yet considered as 

the object street block is turned to the object street 

block. 

Step 9705: A street block adjacent to C is obtained. 

By repeating the procedure of Steps 9705 to 9708, 
the street blocks B, C. D and E are registered to the 
area V, 

Similarly, the street blocks are continuously regis- 
tered to the area until there is no more street block data 
from the storage region. When there is no more street 
block data in the s torage region (Step 9709); 



editing means 115 can automatically generate the 
pedestrian map data by mainly using street map. 

The pedestrian map data generating and eMng 
means may be an^nged in such manner that it oom- 

5 prises a pedestrian map data generating means for pre- 
paring pedestrian map data from existing road map as 
explained in the first embodiment and a pedestrian map 
data generating means for preparing a pedestrian map 
data from the street map as explained in the second 

10 emkxxiiment 

(3rd Embodiment) 

In the third embodiment, description will be given 
IS on a pedestrian map data generating and editing means 
for determining pedestrian area from a road map data 
by a simple method. Rg. 138 is a ftow chart to show 
operating procedure of the pedestrian map data gener- 
ating and editing means, arid Fig. 139 schematk^ally 
20 illustrates a pedestrian area generated from a road map 
by this method. Fig. 139 (a) shows a road network near 
a node A in the road map. Thick lines indicate basic 
roads, and thin lines (thin lines are concealed under 
thick lines) Indicate ail roads. By the procedure givei 
25 below, the pedestrian map data generating arxj editing 
means generates each of pedestrian areas shown in 
Fig. 139 (b) from the data of the road network. 

The pedestrian map data generating and editing 
means as started performs the following steps: 

30 

Step 002: Basic road data, river system data and 
railroad data are picked up from the road map data. 
Thus, the data of the road network of Rg. 139 (a) 
are picked up. 

35 Step 003: The data of each node of the basic road 
are duplicated, and number of the nodes '6 
increased up to the degree of the node. The degree 
is defined as number of links entering the node. The 
degree at the node A in Rg. 139 (a) is 4. and the 

40 degree at the node B is 2. Therefbre. for the data of 
the node A with the degree 4, the number of the 
data is increased to 4 b y d u plication. As shown in 



Step 9710: Line segments of the street block data 
in each of the pedestrian areas are extracted as 
roads of 5.5 m or less (Rg. 83 and Fig. 81 (c)), and 
these are added to the street data. 
Step 9711: The street btock data in each of the 
pedestrian areas are registered as block data. In 
this case, the pedestrian data are prepared as 
shown in Fig. 84. 

Step 9712: Referring to the road data, non-pedes- 
trian area data are prepared as shown in Rg. 81 

(d). 

Step 9713: All of the prepared data are outputted, 
and the procedure is completed. 

In this way, the pedestrian map data generating and 



(a) and (b) of Fig. 140, this means that the node A 
is split to 4 nodes of A1 . A2. A3 and A4. 

45 The node A1 thus split is turned to a node hav- 

ing an internal angle A1 connected to two links 
adjacent to A, i.e. a link with the node "a", and a link 
with the node V. Also, the node A2 is turned to a 
node having an internal angle A2 connected to two 

so links, i.e. a link between A and the node V and link 
between A and the node "c". The node A3 is tijrned 
- to a node having an internal angle A3 connected to 
two adjacent links, i.e. a link between A and the 
node V and a link between A and the node "d". 

55 Also, the node A4 is turned to a node having an 
internal angle A4 connected to two adjacent links. 
i.e. a link between A and \he node "d" and a link 
between A and node "a". However, in this stage 
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where the node is simply split, connection infonna- 
tion between nodes remain the same. As shown in 
Fig. 140 (b), the node A1 is connected not only with 
the nodes a1 and b1 but also with the nodes a2. b2, 
c1, c2, d1, and 62. Similarly, the nodes of A2, A3 
and A4 are also connected to each of the nodes a1 , 
82, bl,b2. cl,c2, dl.andd2. 
Step 004: For the node A1 , the connections with the 
nodes b2, c1. c2, d1. d2, and a2 not found inside 
the internal angle A1 are cut off. Also, for A2. A3, 
and A4, the connections to the nodes which are not 
within the internal angles A2, A3 or A3 are cut off. 
By this processing, connections between the nodes 
are tumed to the state as shewn in Rg. 140 (c). 
After the same procedure has been performed for 
all of the nodes; 

Step 005; The procedure is completed. 

As the result of this processing, a pedestrian area 
as shown in Fig. 139 (b) is prepared. 

By this method, it is possible to prepare a pedes- 
trian area in simple and quick manner from the road 
data. 

{4th Embodiment) 

In the fourth embodiment description will be given 
on the pedestrian map data generating and editing 
means for determining a pedestrian area from a road 
map data in simple manner. Rg. 141 is a flow chart to 
show operating procedure of the pedestrian map data 
generating and editing means, and Fig. 142 schemati- 
cally illustrates a pedestrian area generated from the 
road map by this method. 

The pedestrian map data generating and editing 
means as started performs the following steps: 

Step 012: Basic road data, river system data, and 
railroad data are picked up from the road map data. 
Thus, the data of the road network of Fig. 142 (a) 
are picked up. 

St^ 013: Route searching is started form nodes of 



and this is registered as a pedestrian area 
Step 015: The procedure from Step 013 to Step 014 
is repeated until all-road data are registered in the 
area data. 

5 Step 016: When all-road data are registered In the 
area data, this processing is terminated. 

As the result of this processing, a pedestrian area 
shown in Rg. 142 (b) is formed. By this method, the 
10 pedestrian area can be generated repeating simple 
procedure from the road map data. Even when attribute 
information to show degree in the nodes of basic road is 
not prepared satisfactorily, the pedestrian area can be 
generated by this method. 

75 

(5th Enfoodlment) 

in the fifth embodiment, description will be given on 
a method to split one area to a plurality of areas. If 

20 nunrt)er of areas is increased, the burden applied on 
generation of the pedestrian map data is increased. For 
this reason, narrow rivers and the like are not disaimi- 
nated as non-pedestrian area in the initial stage and are 
included in the pedestrian area. Only when the need to 

25 discriminate becomes apparent it is divided to a plural- 
ity of areas. This will make it possible to more efficiently 
perform generation and searching of the pedestrian 
map data from general viewpoint. 

In such case, flow rate of pedestrians in each link of 

30 all roads is calculated in this embodiment If there are 
several streets parallel to each other, the flow rate in 
each street decreases. On the contrary, in case pedes- 
trians from several streets enter a single street the flow 
rate of this street increases because it is a sum of the 

35 flow rates of all of these streets. 

In case there is a link where flow rate exceeds a 
predetermined value, this link is detennined as a street 
to go over a non-pedestrian area (i.e. If non-pedestrian 
area is a river, the street is a bridge. If non-pedestrian 

40 area is a road, the street is pedestrians* crossing or foot- 
bridge.), and the area is split If there Is no link where 
f tow rate exceeds a predetemiined value, splitting of the 



all arbitrary roads to all bearings (directions), and 
route searching is continued until each of the 
search leaves (tips of search) reaches a basic road. 
This is illustrated in Fig. 143. Rg. 143 (a) shows a 
node "a" of each road, for which route searching is 
started, and Fig. 143 (b) indicates a stage where 
processing has proceeded from the node "a" to the 
second node. Broken lines show the links passed 
through. All nodes passed through and all links are 
stored in memory. As shown in Rg. 143 (c), when 
all of the search leaves reach the k>a8ic road, the 
searching is terminated. 

Step 014: All-road nodes passed through, all-road 
links and basic road nodes and links reached are 
considered as one group. The connection with the 
nodes which are not found in this group Is cut off. 



area is not performed. 

Rg. 1 44 is a flow chart to show operating procedure 
45 of the pedestrian map data generating and editing 
means in this case. Fig, 145. Fig. 146, and Fig. 147 
each represents a schematical drawing to explain tNs 
operation. 

The pedestrian map data generating and editing 
50 means as started perfomis the followings steps: 

Step 022: From the pedestrian route data, an area 
data is picked up. Explanation is now given on a 
case where there is an area data as shown in -Rg. 
55 145 and a bridge is detected from an area A. Rg. 
146 is an enlarged view of the area A. 
Step 023: From all-road node "a" of the area A, f tow 
rate of each link is calculated toward all bearings 
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within the area A. 

Step 024: It is checked whether there is a link 

where ftow rate exceeds a predetermined value or 

not Flow rate exceeds a predetermined value in 

each of the links b, c. and d in Fig. 1 46. and the links s 

b. c, and d are detected as bridges. 

Step 025: WHh the finks b. c, and d as borders, the 

area is split as shown in Fig. 147 to turn it to a new 

area A1 and a new area A2. 

Step 026: For all of the area data, the procedure io 

from Step 023 to Step 025 is repeated. 

Step 027: When processing Is completed for all of 

the area data, splitting of the area is terminated. 

In this method, only the areas relating to a link with is 
high priority are divided, and the other areas are 
included in the pedestrian area. In so doing, it is possi- 
ble to alleviate the burden on generation of the pedes- 
trian map data. 

Also, by this method, it is possible to recognize a 20 
bridge in the pedestrian map even when attribute infor- 
mation on the road map is not prepared satisfactorily. 



(6th Embodiment) 



25. 



In the sixth embodiment description will be given 
on operation of the pedestrian map data generating and 
editing means 115. which generates the data of streets 
from a map data showing a premise such as under- 
ground shopping center or facilities. 30 

The pedestrian map data generating and editing 
means 115 extracts streets by a procedure shown In 
Fig. 1 1 1 from a vector diagram of a premise map. As an 
example, explanation is given now on the premise draw- 
ing shown in Rg. 112. 35 

Step 1010: Sides a, b, c, and d, which serve as 
entrances or exits In the premise drawing, are Input- 
ted. 

Step 1020: The pedestrian map dam generating 40 
and editing means 115 prepares a Voronoi diagram 
In the premise using vertexes shown by black dr- 



and points (p, s, t u). which are on the sides a. b, c 
or d. and sen/ing as entrance or exit are indicated 
by black circles, each continuous line segment from 
a black circle to a black cirde as shown In Fig. 116 
is registered as a street Also, bending point of this 
street and points of intersection with bader in Voro- 
noi diagram are registered as interpolation points of 
the street Thus, street data of the premise are gen- 
erated. 

(7th Embodiment) 

In the seventh embodiment, description will be 
given on a method to correct the generated pedestrian 
area data. On the generation of the pedestrian area 
data, explanation has already been given using the f ksw 
chart of Fig. 70. Specifically, tiie pedestrian map data 
generating and editing means 1 15 reads road map data 
and street map data. Rrst using the road map data, a 
region and contour streets of the pedestiian area are 
picked up by starting from intersection point of major 
roads and by returning to initial intersection point by fol- 
lowing the major road, dockwise or counterdockwise. 
Then, these are registered. Next, using the street map 
data, street blocks and fadlities in the pedestrian area 
are picked up by point position determining method 
siich as vertical line method, and these are registered. 

However, this metiiod combines what are obtained 
from two types of nap data, and contour sti-eets of ttie 
pedestrian area indicated by thick lines and street 
blocks and facilities indicated by thin lines may be devi- 
ated as shown in Rg. 126, and blanks may be gener- 
ated between them. 

In tiie seventh emt)odiment description will be 
given on a method, by which it is possible to conrect tiie 
pedestrian area data having blanks as shown in Rg. 
126 to pedestrian area data, in which tiiere are contour 
sb-eets along peripheries of facilities and street blocks 
and which are doser to adual conditions. 

The pedestrian map data generating and editing 
means 115 generates the corrected pedestrian area 
data by a procedure shown In Fig. 125. 



cles in tiie premise drawing (Rg. 112) read from the 
pedestrian map data 13 as question points. In this 
diagram, borders to indicate spheres of influence off 45 
each question point are as shown by broken lines in 
Rg.113. 

Step 1030: Of tiie borders indicated by broken 
lines, line segments in contad with sides other than 
a. b. c. and d are deleted. Only tiie line segments so 
shown by tiiick lines in Rg. 1 14 are left 
Step 1040: Next of the remaining line segments, 
the line segments, whose end point is not con- 
nected to any side or to any line, are deleted. By 
this processing, only the line segments shown by ss 
thick lines in Fig. 1 15 are left. 
Step 1050: When points (q. r) where three or more 
of the remaining line segments cross each other 



In tiie procedure given in Rg. 125, tiie procedure 
from Step 302 to Step 307 is the same as tiie procedure 
from Step 9502 to Step 9507 of Rg. 70. and it is the pro- 
cedure to generate the pedestrian area data of Rg. 1 26. 

Step 308: The pedestrian map data generating and 
editing means 115 correct the data of tiie pedes- 
ti-ian area tiius obtained to the data closer to tiie 
actual condition. 

In the correcting procedure, for example, by apply- 
ing convex closure method to street blocks in tiie pedes- 
trian area as shown in Rg. 127. contour streets 
indicated by broken lines are obtained. Then, the por- 
tion indicated by the broken lines is registered as a new 
pedestrian area as shown in Fig. 128. 
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Convex closure (or convex hulQ method is a 
method, in which a straight line at the outermost posi- 
tion is selected when a straight line is drawn from a cer- 
tain vertex of a street block to each vertex of the other 
street block, and from the vertex connected by this 
straight tine, a straight tine at the outermost position Is 
selected when straight Hnes are drawn similarly to each 
vertex of the other. By repeating this procedure sequen- 
tially, a polygon is obtained. 

The confection of the pedestrian area data of Fig. 
126 can be performed by the procedure of Fig. 129. 

Step 402: Of the vertexes constituting a street 
block, from all vertexes. which are within a predeter- 
mined distance from the contour road, lines are 
drawn perpendicularly to the nearest contour road. 
If the vertical line does not cross a line segment of 
the other street block, this vertex is considered as 
the vertex of the contour street. 
Step 403: By connecting the vertexes thus 
obtained, a contour street shown k)y broken line in 
Rg. 130 is obtained. 

Step 404: The portion indicated by the broken lines 
is registered as a new pedestrian area as shown in 
Fig. 131. 

By this method, it is possible to obtain contour 
sfreets. which are running along the street block and are 
closer to actual condition than the contour sfreets 
obtained by the convex closure method (Rg. 128). 

Also, the correction of the pedestrian area data of 
Fig. 126 can be performed by the procedure of Fig. 132. 

Step 501: As shown in Rg. 133. the center (black 
cirde) of the area is obtained. 
Step 502: A straight line is drawn, which passes 
through vertexes constituting a street block (ver- 
texes which are within a predetermined distance to 
contour street) or a point on a line segment of the 
street block and the center of the area. If the line 
segment of the sfreet block, which crosses this 
sfralght line, is not at a position outer than the ver- 



In this way, by con-ecting the data of the pedesfrian 
area to the condition closer to actual condition, it is pos- 
sible to provide more accurate route guidance for 
pedestrians. 

5 

(8th Embodiment) 

In the eight embodiment, description will be given 
on the pedesfrian map data generating and editing 

10 means for generating pedestrian map data by ade- 
quately using the methods as described above. 

As shown in Rg. 148, this pedestrian map data 
generating and editing means comprises a first pedes- 
frian map data generating means 1 151 for performing a 

IS method to generate pedesfrian map data using a road 
map and a sfreet map as explained in the first embodi- 
ment, a second pedesfrian map data generating means 
1152 for performing a method to generate the pedes- 
frian map data using a sfreet map data explained in the 

20 second embodiment, a third pedestrian map data gen- 
erating means 1153 for performing a method to gener- 
ate a pedesfrian area by splitting a road map data as 
explained in the third embodiment, a fourth pedesfrian 
map data generating means 1154 for performing 

25 method to generate a pedesfrian map data by grouping 
links and nodes where leaf of route searching reaches 
' basic road as explained in the fourth embodiment a fifth 
pedestrian map data generating means 1 15 tor generat- 
ing data of sfreets from premise map data as explained 

30 in the sixtii embodiment, a pedesfrian bridge detecting 
means 1156 for performing a method to detect a link 
with higher flow rate and to split relevant areas as 
explained in the ftftti embodiment, a first pedestrian map 
data con-ecting means 1 157 for peribrming a metiiod to 

35 conrect pedesfrian area data shown in Fig. 125, a sec- 
ond pedestrian map data con*ecting means 1158 for 
performing a method to con-ect pedesfrian area data 
shown in Fig. 129 a third pedesfrian map data con'ect- 
ing means for performing a method to connect pedes- 

40 frian area data shown in Fig. 132, and a generating 
means determining means 1 160 for selecting and start- 

ing one of the means 1 1 51 to 1 1 59. 



tex (or a point on ttie line segment), tills point is 
considered as the vertex of the contour sfreet 
Step 503: By connecting tiie vertexes thus 
obtained, a contour street shown by broken line in 
Fig. 133 is okTtained. 

Step 504: The portion indicated by the broken line 
is registered as a new pedestrian area as shown in 
Rg. 134. 



The conrecting metiiod of Rg. 126 and Rg. 132 is 
applied only to vertex or line segment, which is within a 
predetermined distance to the contour road. The dis- 
tance from the contour road may be changed in such ss (9th Embodiment) 
manner that it is shorter when road widtti of the contour 
link is virider, and the distance is longer when the road 
wicKh is nanrower. 



Upon receipt of the parameters relating to map data 
generation from tiie input/output control means 1 1 1 , the 
45 generating means determining means 1 160 starts map 
data generating means and con-ecting means in 
response to the parameters and generates a pedesfrian 
map data. 

By this pedestrian map data generating and editing 
so means, pedesfrian map data with less errors can be effi- 
dentiy generated by combining various types of pedes- 
frian map data generating means and correcting 
means. 



The pedestrian Informatfon providing system of the 
ninth embodiment of the invention can provide route 
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information for pedestrians in a manner easily under- 
standable to the pedestrians. 

The present system comprises the arrangements of 
Fig. 1. Fig. 2, and Rg. 3 similar to the first emixxliment 
as hardware arrangement The pedestrian route 
searching means 112 of the present system searches 
with priority a sidewalk of a contour road (contour street) 
in contact with outer periphery of a pedestrian area. The 
input/oulput control means 111 converts a route 
searched by the pedestrian route searching means 112 
to a route Infomiation data shown in icons and outputs 
it, and icons are displayed on a display screen of the 
portable terminal equipment, which receives the data. 

Rrst on the route searching with priority on the 
contour street by the pedestrian route searching means 
112, description will be given on the schematical map of 
Rg. 86 as an example. The results of the route sesurch- 
ing are shown by thick lines in Fig. 87. 

The pedestrian route searching means 112 per- 
forms route searching by the procedure shown In Rg. 
85. 

Step 020: In an area (A), to which the departure 
point (Start) belongs, a street (sidewalk) of a con- 
tour road (a) with the shortest straight distance from 
the departure point is obtained (this Is called Ihe 
nearest street"), and a route (a) from the departure 
point to the nearest street is obtained. 
Step 030: In an area (C), to which the destination 
(End) belongs, the nearest street (e) of the contour 
road with the shortest straight distance from the 
destination is obtained, and a route (P) from the 
departure point to the nearest street Is obtained. 
Step 040: Next, an area is obtained, which is to be 
passed through when going from the departure 
area (A) to the destination area (C) (A B C). 
Then, a bridge to pass when going from an area to 
another area, and a street, with which the bridge is 
in contact (BS) (street "d** In the area A. streets "a" 
and V in the area B, and street "b" in the area C) 
are obtained. 

St e p 050: Noxt, i n th e d e partur e ar e a (A), a contour 



street from the nearest street (a) to BS street (d) in 
contact with the bridge is obtained. In the destina- 
tion area (C). a contour street from the nearest 45 
street (e) to BS street (b) is obtained. In the other 
area (B). a contour street from one BS street (a) to 
the other BS street (e) is obtained. In this case, the 
pedestrian route searching means 112 determines 
whether to turn round clockwise or counterclock- so 
wise according to the time required, attribute, etc. 
Step 060: The pedestrian route searching means 
112 searches a route from the departure point to 
the destination as shown by thick lines In Fig. 87, 
and the route data (shown in Fig. 88) thus obtained ss 
are outputted sequentiaily to the input/output con- 
trol means 111. 



The route searching for pedestrian with priority on 
the contour street can be efficientiy performed by pre- 
paring the data anangement of the pedestrian map data 

13 as given below. 

5 Rrst, the streets in the pedestrian area are classi- 
fied to contour streets and streets inside the area. For 
the contour streets, one street is used as a starting 
point, and street data are sequentially arranged clock- 
wise or counterclockwise from that point. 

10 In this case, after the nearest street and the BS 
street and the BS street have been obtained, the pedes- 
trian route searching means 112 can obtain data of a 
series of contour streets by sequentially reading adja- 
cent street data to conrespond to advancing direction of 

75 the pedestrian by following the arrangement of the data. 
When the route data of the results of searching are 
inputted from the pedestrian route searching means 
112, the input/output control means 111 outputs the 
data of the contour street instead of the route infbmia- 

20 tion data of icons. On the other hand, the portable termi- 
nal equipment is provkied with characters to match the 
data of icons. On the display screen of the portable ter- 
minal equipment, route information in icons is displayed 
according to the data sent from the input/output control 

25 means 111. 

Rg. 90 shows an example of route information in 
icons relating to a contour road. Advancing direction of 
the pedestrian is displayed in relation to advancing 
direction of vehicles along a traff lane closer to side- 
so walk of the contour road. Also, information data such as 
facilities along the road, distance of the street, etc. are 
displayed at the same time. 

The input/output control means 1 1 1 prepares and 
outputs route information in icons relating to the contour 

35 street by the procedure shown in Rg. 89. 

Step 1 20: Route data of the results of route search- 
ing processing is inputted from the pedestrian route 
searching means 112. 

40 Step 1 25: In each of the areas, it is judged whether 
the pedestrians turn round the contour road from 

th e starting po i nt to th e e nd po i nt dockwis e or 



counterdockwise. In case the pedestrians turn 
clockwise, icon information is prepared in such 
manner that advancing direction of vehicles is 
opposite to advancing direction of pedestrians. In 
case tiie pedestrians tum counterclockwise, it Is 
prepared in such manner that advancing direction 
of vehicles is consistent with advancing direction of 
pedestrians. This is because, in the courrtries 
where vehicles are driven on the left skie of road, 
vehicles are driven counterclockwise on the lane 
closer to outer periphery of tiie pedestrian area. 
Step 130: When fadilty data are assigned to tiie 
street along the route, icon information to match tiie 
fadilty data is outputted. In the example of Rg. 87. 
when going round the contour street of tiie area A, 
there is a bank on the street "b" iand a mark for bank 
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is disptayed. There is a post office on tfie street V, 
and a mark for post office is displayed. In this case, 
if these facilities are on this side (as seen from the 
reader) of the contour road, marks of these facilities 
are displayed under an arrow, which indicates 
advancing direction of the pedestrian. If these fadl- 
ities are on the other side of the contour road, 
marks of these facilities are displayed above the 
anrow. In case advancing direction of vehicles is 
consistent with advancing direction of pedestrians, 
a vehicle mark facing toward the direction of the 
anrow is displayed under the arrow. In case advanc- 
ing direction of vehicles is opposite to advancing 
direction of the pedestrians, a vehicle mark feeing 
toward the direction opposite to the arrow is dis- 
played above the arrow. Also, a distance to a 
pedestrians' crossing to go over to the next area is 
displayed on the sde of an arrow without vefnde 
mark. 

Step 140: Going from an area to the next area is 
displayed by drawing a pedestrians' aossing in 
front of an arrow. 

Step 150: Procedure from Step 125 to Step 140 is 
repeated from the area of the starting point to the 
area of the end point. In the area B. advancing 
direction of pedestrians is counterclockwise from 
the street '*a" to the street "e", and a vehicle mark 
facing toward the direction of the arrow is displayed 
under the arrow. The marks of pedestrians* cross- 
ing, NTT company and fire department which are 
found when going along the streets "a**. T and "e" 
are displayed. Also, a distance from the pedestri- 
ans' aossing of the street "a** to the pedestrians' 
crossing of the street 'e". I.e. end point of the area 
B, is displayed. Similarly, in the area C, advancing 
direction of pedestrians is clockwise, and a vehicle 
mark facing toward the direction opposite to the 
anrow is disptayed above the an'ow, and marks of 
parking area and park which are found when going 
along the streets "c" and "d" are displayed. Also, a 
distance from pedestrians' crossing of the street V 
to th e str ee t " e " i &displayed: 



by icons. By preparing characters to match landmarks, 
arrows, vehicles, etc. on the portable terminal equip- 
ment, it is possible to decrease the amount of data 
tansfeir to the portable terminal equipment. 

5 

(10th Embodment) 

In the pedestrian information providing system of 
the tenth embodiment, map data to be offered are 
10 deformed, and the amount of data to be transfen^ed to 
the portable terminal equipment is decreased. 

In the present system, when the pedestrian route 
searching means 1 1 2 searches a route for pedestrians, 
the input/output control means 111 deforms the data 
15 and sends it to the portable terminal equipment 

The input/output control means 111 performs this 
deforrning processing according to the procedure 
shown in Fig. 93. 

20 Step 210: When route search processing by the 
, pedestrian route searching means 112 is com- 
pleted and map data and the searched route are 
inputted; 

Step 220: The input/output control means 111 

25 deletes a road not found along the route from the 
map data and extracts characteristic points on line 
segment of each road along the route. 

Fig. 94 shows an example of map data when 
deforming processing is performed, and Rg. 95 

30 represents results of route search processing by 
the pedestrian route searching means 1 12. In Step 
220. as shown in Fig. 96, departure point and des- 
tination of the route from A to B as indicated by thtek 
fines and intersections where the route crosses the 

35 Other roads are extracted. In Fig. 96. these points 
are indicated with black circles. Next, a road V. 
which is not related to the route from A to B, is 
deleted. Then, as shown in Fig. 97. characteristic 
points along links connecting between the t)laGk dr- 

40 des are extracted. In Fig. 97. the extracted charac- 
teristic points are indicated with black rectangles. 

For the li n k "a", po i nts a1 and a2 ar e extract e d a s- 



For the starting point area A, a route from the 
searched starting point to the nearest street "a" of the 45 
contour road is displayed on a map as shown in Fig. 91 . 
For the end point area C, a route from the nearest street 
"e" to the end point is displayed on a map as shown in 
Fig. 92. 

Thus, the present system can provide gukJance so 
with priority on the contour road with heavy traffic and 
give instruction on advandng direction of pedestrians in 
relation with the flow of vehicles. For this reason, pedes- 
trians can easily understand which route shouki be fol- 
lowed even when there is no direct indication such as ss 
map or landmark when they are away from the depar- 
ture point and the destination. 

In the present system, a route guidance is provkled 



characteristics points, and point a3 is not extracted 
as characteristic point 

Step 230: The input/output control means 111 
draws a curve, which passes through black circles 
along each link and has black rectangles as inter- 
polation points, using polynomial approximate func- 
tion. Coeffident of the function is calculated, and 
coorcfinates of starting pdnt and end point of each 
link and the calculated coeffident are outputted to 
the portable terminal equipment. 

For example, when a value: 

ysarixn + an-1 xan-1 xn-1+ + aOxO 

is used as the polynomial approximate function, the val- 
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ues of coefficients a n. a n-1, and tfie value of x of 

tfie starting point and tfie end point of link are outputted 
to the portable terminal equipment as shown in Fig. 
100. The portable terminal equipment introduces the 
given values to the polynomial approximate function, 
and x-y coordinates of the starting point and the end 
point of the link and shape of the link passing through 
the starting point and the end point are reproduced. In 
case of a road running along y-axis. link shape can be 
more easily given by a polynomial using inverse func- 
tion. Thus, inverse function is used. In this case, an 
inverse function flag is added to facilitate the identifica- 
tion. 

Fig. 98 shows a deformed map, which can be repro- 
duced at the portable terminal equipment On a 
deformed map, a route shown in Fig. 99 is displayed. 

Thus, in the present system, the amount of data to 
be transferred to the portable terminal equipment can 
be reduced by deforming of the map. For this reason, h 
is possible to provide route information to the portable 
terminal equipment at high speed. Also, it Is possible to 
transfer a plurality of geographical information to the 
portable terminal equipment and to display a plurality of 
maps sinfujitaneously on the screen of the portable ter- 
minal equipment 

(11th Embodiment) 

In the pedestrian information providing system of 
the eleventh embodiment, unlike the case of the tenth 
embodiment, map data are deformed using the moving 
average method. The input/output control means of this 
system performs the deforming processing according to 
the procedure shown in Fig. 101. 

Step 310: When route search processing by the 
pedestrian route searching means 112 is com- 
pleted and the map data and the searched route 
are inputted; 

Step 320: The input/output control means 111 
extracts departure point and destination of this 
rout e and a l so I nt e r secti on wh e r e this rout e cross e s 



intersections, coordinates of geographical points at 
every constant distance along the link are obtained. 
By deviating tiiese points one by one. average 
value of coordinates to 3 geographical points is cal- 

5 cutated. The average point is set as an interpolation 
point. In Fig. 102, the interpolation points are indi- 
cated with black rectangles. 
Step 330: The Input/output control means 111 out- 
puts coordinate data of the departure point desti- 

10 nation points, intersections and interpolation points 
of tiie route thus obtained to the portable terminal 
equipment. 

In the portak)le terminal equipment, a map as 
15 shown in Fig. 103 is displayed by connecting these 
points, and the searched route is displayed as shown in 
Fig. 104. In this way, according to the present system, 
tiie map is deformed by sinple calculation, and tiie 
amount of data to be transferred to ttie portable terminal 
20 equipment can be reduced. 

(12th Embodiment) 

In the pedestrian information provMing system of 
25 the twelfth emtx)diment of the invention, guidance Is 
provided on a route in underground shopping center or 
in a buikiing by indicating what can be seen on lateral 
sides when pedestrians advance along the route. In tiie 
pedestrian map data 13 of tills system, map data show- . 
30 ing a premise such as underground shopping 
centeryt}uildings shown in Rg. 1 06 are retained. Also, as 
the data of the facilities in the premise, graphic data of 
tiie facilities given below, attribute information such as 
position, height, etc. are retained: 

35 

Notice board/gukle board/escalator/eievator/loi- 
let/coin locker/telephone box/hydrant/stair- 
way/emergency exit/shops/clocks/(train stop 
position/vehicle number)yinformation of nodes and 
40 links in tiie premise 

Th e structur e of th e dat a of th e f a c ili ti e s i s th e sam e 



the other roads from the map data. Also, roads not 
found along tiie route are deleted, and an interpola- 
tion point of tiie links connecting between the inter- 
sections is obtained by 3-point moving average 
method. 

It is now supposed that the deforming process- 
ing is performed on the map of Fig. 94 and that the 
result of route search processing by tiie pedestrian 
route searching means 1 12 is as shown in Fig. 95. 
The extraction of departure point and destination of 
the route and the intersection and deletion of the 
road not found along the route in Step 320 are per- 
formed by the same procedure as in the tenth 
embodiment. The departure point, destination and 
intersections thus extracted are indicated with black 
circles in Rg. 102. For tiie links connecting between 



as that of the data of normal facilities. 

From tiie map data of Fig. 106, ttie data of tfie 

45 sfareets In the premise as shown l^y broken lines in Fig. 
107 are generated by the pedestrian map data generat- 
ing and editing means 1 15 (the sixtii embodiment), and 
tiiese street data are retained in tfie pedestrian map 
data 13. The structure of tiie sti'eet data is the same as 

so that of the nonnal street data. 

The pedestrian route searching means 112 
searches a route in the premise using tfie street data in 
the premise, and tiie results of searching are outputted 
to tiie input/output control means 111. Upon receipt of 

55 tfiese data, the input/output control means 111 reads 
graphic data of tfie pedestrian map data 13 and pro- 
vides information oh a skie view of the premise along 
tfie pedestrian route. The input/output control means 
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1 1 1 performs this operation according to the procedure 
shown in Rg. 105. Here, description will be given on a 
case where a street is passed through in the order of A 
D E as a route. 

5 

Step 410: The user specifies either the right side or 
the left side as a lateral view to be displayed (it is 
. supposed that the right side is specified In this 
case). 

Step 420: When the searched routes A, D and E io 
are inputted from the pedestrian route searching 
manes 112; 

Step 430: The input/output control means 111 Ibl- 
lows this route sequentially and draws a perpendic- 
ular line on the right side of each of all streets is 
passing through, and objects, which cross the per- 
pendicular lines, are displayed on after another. 

Rg. 108 shows a side view to be displayed on the 
screen of the portable terminal equipment according to 20 
graphic data outputted from the input/output control 
means 111. Rrst, when we look at the right side of the 
street A In Rg. 107, wall/notice board/corner/coin-oper- 
ated locker/corner/wall can be seen one after another. 
The input/output control means 111 refers to the corre- 
sponding facility data, detennines size of characters 
and displays them. Next, along the street D. wall/cor- 
ner/guide board can be seen, and these are displayed. 
Next, for the street E. guide board/wall/stairway can be 
seen, and these are displayed. On the street E. the 
route in the premise comes to an end. and the process- 
ing is terminated. 

As described above, it is possible in the present 
system to provide guidance on a route in the premise by 
side view. 

Also, it is possible in this system to provide guid- 
ance not only for underground shopping center or in a 
building, but also for platform of a station. Rg. 109 arid 
Rg. 110 each represents an exannple of a station plal- 
fam displayed from lateral side. In the guidance for the 
premise of a station, side view of platform is generated 
~and-registered In advance according to the procedure 
desaibed above for each station, and the registered 
side view may be displayed upon request of the user on 
route guidance. 

(13th Embodiment) 

In the thirteenth embodiment of Ihe invention, 
description will be given on a method to directly search 
a route between two points from a vector diagram of the 
premise. 

The pedestrian route searching means 112 can 
search a route in the premise according to the proce- 
dure of Rg. 117 even when street data of the premise 
are not prepared satisfactorily. 

Step 2010: For example, when a starting point V 



AS 

and an end point "a" are inputted in a premise draw- 
ing shown in Rg. 118; 

Step 2020: The pedestrian route searching means 
112 obtains a vertex, which interrupts light beam for 
the first time when the light beam is irradiated from 
the starting point V toward the end point "a". Next, 
from this vertex, the light beam is inadiated in the 
same manner, and a vertex is obtained, which inter- 
rupts the light beam for the f irst time when the irra- 
diating direction of the light beam is moved toward 
the end point "a". By repeating this procedure until 
the light beam reaches the end point **a**, a broken 
line approximate function from "b" to "a" as indi- 
cated by black thick line in Rg. 1 19 is obtained. 
Step 2030: Next, as shown in Rg. 120. bending 
point of the broken line at the vertex of a polygon of 
the premise drawing is slightly moved toward inner 
side of the premise, and the broken line is sepa- 
rated from the vertex of the polygon of the premise 
drawing. 

Rg. 121 to Rg. 123 each represents a procedure to 
obtain a route from the starting point V to the end point 
"d" by the same method. Thus, it is possible according 
to the present system to directly search a route in the 
premise from a vector diagram of the premise even 
' when the street data of the premise are not available. 

As shown in Rg. 124. in case there are blind alleys 
such as "a", "b" and V in the premise map, by perform- 
ing processing to remove excessive leaves (alleys) in 
advance, it is possible to reduce the amount of calcula- 
tion in the street extraction processing in the sixth 
embodiment or in the route search processing by bro- 
ken line approximation in the thirteenth embodiment 

(14th Embodiment) 

In the pedestrian information providing system of 
the fourteenth embodiment, shape of intersections of 
the route for pedestrians are presented to pedestrians 
in a manner easily visible. The input/output control 
mpans 1 1 of the present system enlarges and dis plays 
the intersection by the procedure shown in Rg. 135. 

Step 2010: Intersections along the searched route 
for pedestrian are extracted. 
Step 2020: By referring to infornnation such as town 
information recorded on the pedestrian rmp data 
13, a map of the vicinity of the intersection is pre- 
pared, and this is attached on the extracted inter- 
section. 

Rg. 136 shows a route for pedestrians thus 
searched, and Fig. 137 represents enlarged maps each 
attached near each intersection on the map. By overiap- 
ping the enlarged view of intersection on the map, 
pedestrians can more easily understand the route to be 
followed than the case where these are displayed sepa- 
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rateiy. The enlarged view of the intersection may be 
overlapped near the intersection on the niap. 

In this way. the pedestrian inlbrniiation providing 
system of the present invention can provide information 
useful fa pedestrians in a manner easily understanda- 
ble as explained in connection with the above embodi- 
ments. Various types of data as illustrated here are 
presented simply as examples. The invention is not lim- 
ited to these examples, and various modifications and 
additions can be made. For example, a place of a bench 
for elderly people may be added as attribute of the 
street data, and more elaborate route searching infor- 
mation can be provided for elderly people. 

• In the embodiments described above, description 
has been given on the terminal equipment on the user 
side, provided with an arrangement of a pedestrian 
information processing unit 11. which reads the pedes- 
trian map data 13 stored in a storage unit at the center 
and performs a predetermined processing and displays 
the result of the processing to tiie screen of the terminal 
equipment wtiile It may be designed in such manner 
that a storage unit with pedestrian map data recorded 
may be incorporated in advance in the user terminal, i.e. 
the portable terminal equipment. In this case, wireless 
communication between the center and the portable ter- 
minal equipment is not required. 

As it is evident from the above description, upon 
request from the user, who is a pedestrian, the pedes- 
trian information providing system of the present inven- 
tion can execute searching of the corresponding map 
and route searching at high speed and can provide var- 
ious types of information useful for pedestrians and suit- 
able for walking condition. Also. H is possible to provide 
guidance information for underground shopping cent- 
ers, buildings, Intersections or contour roads in a man- 
ner easily understandable for pedestrians. Further, it is 
possil>le to provide information quicMy to the portable 
terminal equipment because the amount of data trans- 
fer can be reduced. 

Claims 



a pedestrian information processing unit, com- 
prising an input/output means for receiving 
input from said user, a pedestrian map data 
searching means for acquiring a pedestrian 

5 map data suitable for inputting from said stor- 

age unit, a pedestrian route searching means 
for searching a route tor pedestrians using said 
data acquired, wherein a pedestrian map data 
required is acquired from said storage unit 

10 upon an input instruction from said user and an 

infbrmatton to be presented is generated. 

2. A pedestrian information providing system accord- 
ing to Claim 1 , wherein said data of area comprises 

Iff an area ID, an area ID of an adjacent area, a data 
of entrance arKi exit to and from the adjacent area, 
IDs of blocks and sf eets t)elonglng to the areas, 
and a data indicating positions of the areas on a 
map, saki data of block comprises a block ID, a 

80 block name, an ID of the belonging area, an ID of 
the street, to whidi an ent^nce of the block is con- 
nected, an address of the block, and a data show- 
ing position of a block on a map, said data of street 
comprises street ID. street name ID of the belong- 

25 ing area, attribute data peculiar to the street, con- 
necting information between streets, address of 
' street and data showing positions of the starting 
point and the end point of the street on a map. 

30 3. A pedestrian information provkJing system accord- 
ing to Claim 2, wherein sakj data of said street com- 
prise, geographic information of the sfreet 
information on attached facilities provided on road- 
side, and time-related information to indicate condi- 

35 tions varying over time of the street as said Inherent 
attribute data. 

4. A pedestrian information provkling system accord- 
ing to Claim 2, wherein, in case said btock is a build- 
40 ing, the data of saki block comprises 3-dimensk>nal 

Information for displaying safe! buikJing 3-dimen- 
sionaliy. 



1. A pedestrian Infbmiation provkiing system, co^r^ 
prising: 

a storage unit for storing pedestrian map data 
for storing data of an area divkjed to a non- 
pedestrian area where pedestrians cannot 
walk freely and a pedestrian area where 
pedestrians can walk freely, a data of street 
where pedesfrian can walk in each of said 
areas, a data of bkx:k where pedestrians can- 
not walk in each of said areas, an index for 
searching saki block or said st'eet from an 
address or a name, and a table where said 
areas belonging to each section on a map are 
described, whereby said pedestrian infonma- 
tion processing unit comprises: 



45 



6. 



so 



A pedestrian information provkiing system accord- 
ing to Claim 1 or 2. wherein a part of sakj block has 
an element of an area in it 

A pedestrian information provkJing system accord- 
ing to Claim 1, wherein said pedestian map data 
searching means comprises an address corre- 
sponding data searching means for searching data 
of block or st'eet using said Index from the inputted 



55 7. 



A pedestrian information provkiing system accord- 
ing to Claim 1, wherein said pedestian map data 
searching means comprises a name con-esponding 
data searching means for searching data of block or 
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street using said index from the inputted name. 

8. A pedestrian information providing system accord- 
ing to Claim 1. wherein said pedestrian map data 
searching means comprises a latitude/longitude 
conresponding data searching means for searching 
a block corresponding to a latitude/longitude data 
for calculating a section on a map from an inputted 
latitude/longitude data, searches an area belonging 
to said section using said table, searches an area 
con-esponding to said latitude/longitude data from 
said area, and searches a block corresponding to 
said latitude/longitude data. 

9. A pedestrian information providing system accord- 
ing to Claim 1 , wherein said storage unit stores a 
town table describing various types of objects 
included in each area and blocks where the objects 
are present as classified for each area, and there is 
provided a nearest information searching means 
where said pedestrian map data searching means 
searches a block where the inputted objects are 
present by extending object area to be searched to 
adjacent area using said town takile. 

10. A pedestrian information providing system accord- 
ing to Claim 1. wherein said pedestrian route 
searching means comprises an attribute determin- 
ing means for determining attribute of a route to be 
selected according to categories of pedestrian, 
time zone or weatiier inputted. 

11. A pedestrian information providing system accord- 
ing to Claim 10. wherein said attribute detemiining 
means detennines said attribute using a neural net 

12. A pedestrian information providing system accord- 
ing to Claim 10 or 11 . wherein said pedestrian route 
searching means comprises a point-to-point route 
searching means for searching an optimal route 
from a departure point to a destination by giving 
consideration on the attribute determined by said 



for searching an optimal route to-go round from the 
departure point to a plurality of destinations by giv- 
ing consideration on the attributes detennined by 
said attribute determining means. 

5 

15. A pedestrian Information providing system accord- 
ing to Qaim 10 or 11. wherein a transportation 
means data relating to lines and schedule of trans- 
portation means are stored in said storage unit and 

10 said pedestrian route searching means comprises 
a route searching means for searching a route 
using transportation means for searching the near- 
est station of the departure point and tiie destina- 
tion, searches an optimal route from tiie departure 

IS point and tiie destination to said nearest station by 
giving consideration on the attributes determined 
by said attribute determining means, and searches 
an optimal line from the station nearest to the 
departure point to the station nearest to the destl- 

20 nation using said transportation means data. 

16. A pedestrian information providing system accord- 
ing to Claim 1 . wherein said pedestrian infbrmation 
processing unit comprises a scheduling means for 

25 searching an optimal route after determining an 
order to visit destinations, for which visiting time Is 
already determined, a visiting order to all destina- 
tions including a destination, for which visiting time 
is not determined, is determined, and an optimal 

30 route for visiting said destinations is searched. 

17. A pedestrian information providing system accord- 
ing to Claim 1 , wherein said pedestrian information 
processing unit comprises a time simulation means 

35 for calculating time required from a departure pdnt 
to a destination when a searched route Is followed. 

18. A pedestrian infbrmation providing system accord- 
ing to Claim 1 , wherein said pedestrian Information 

40 processing unit comprises a transportation means 
determining means, whereby a route from a depar- 
ture point to a destination using all transportation 



attribute determining means. 

13. A pedestrian information providing system accord- 
ing to Claim 12, wherein said pedestilan map data 
searching means searches an optimal route 
between areas from the area of tiie departure point 
to an area of the destination, and then searches an 
optimal route of a street in each area along said 
optimal route by giving consideration on the 
attrft>utes determined by said attribute detennlning 
means. 

14. A pedestrian information providing s^em accord- 
ing to Claim 10 or 1 1 . wherein said pedestrian route 
searching means comprises a route searching 
means t>etween a plurality of geographical points 
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means is searched, and by comparing the time 
required form the departure point to tiie destination 
tiirough each of these routes, a transportation 
means to be used is determined. 



19. A pedestrian infbrmation providing system accord- 
ing to Claim 1. wherein there is provided a pedes- 

50 tr'ian map data generating means for preparing said 
pedestrian map data from a road map. 

20. A pedestrian infbrmation providing system accord- 
ing to Claim 1, wherein there is provided a pedes- 

55 trian map data generating means for preparing said 
pedestrian map data from a street map. 

21. A pedestrian information providing system accord- 
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ing to Claim 1. wherein said pedestrian route 
searching means searches with priority a contour 
street on outer periphery of thG| pedestrian area as 
a route for pedestrians. 

22. A pedestrian information providing system accord- 
ing to Claim 21, wherein streets of a pedestrian 
area are divided to contour streets and streets 
within the area and are stored in said storage unit, 
and said contour streets are sequentially anranged 
clockwise or counterclockwise from a starting point 

23. A pedestrian Information providing system accord- 
ing to Claim 1, 21, or 22, wherein said pedestrian 
route searching means provides guidance on a 
searched route by associating with advancing 
direction of vehicles 



10 
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broken line function approximation using a map 
data of the premise. 

32. A pedestrian information providing system accord- 
ing to one of Claims 28 to 31 , wherein said premise 
is a premise of an underground shopping center, a 
building, or a station. 

33. A pedestrian information providing system accord- 
ing to one of Claim 19 or 21, wherein saU pedes- 
trian map data generating means picks up a regfon 
of pedestrian area and contour street of said region 
from a road map. generates data of the pedestrian 
area by incorporating Information of street block In 
sakJ pedestrian area from a street map, and cor- 
rects the data of said contour street to follow said 
street block. 



24. A pedestrian information providing system accord- 
ing to Claim 1. wherein a route searched by said 
pedestrian route searching means is converted to a 
route guidance information in icons displayed by 
characters and is offered. 

25. A pedestrian information providing system accord- 
ing to Claim 1. wherein a route searched by said 
pedestrian route searching means is deformed and 
offered. 

26. A pedestrian information providing system accord- 
ing to Claim 25, wherein said deforming processing 
is performed using a polynomial function. 

27. A pedestrian information providing system accord- 
ing to Claim 25. wherein said deforming processing 
is performed by calculating moving average of coor- 
dinates of the searched route. 

28. A pedestrian information providing system accord- 
ing to Claim 1, wherein guklance is provided for a 
route In a premise searched by said pedestrian 
route searching mearre using a side view of the 
premise as seen from said route. 

29. A pedestrian information providing system accord- 
ing to Claim 28, wherein graphic inforrration arKJ 
attribute information relating to each of facilities in 
the premise are stored In said storage unit 

30. A pedestrian information providing system accord- 
ing to Claim 1 , wherein there is provided a pedes- 
trian map data generating means for preparing 
street infonration in a premise using a Vorond dia- 
gram. 

31. A pedestrian information providing system accord- 
ing to Claim 1. wherein said pedestrian route 
searching means searches a route in a premise by 



34. A pedestrian information provkJIng system accord- 
so ing to Claim 33. wherein said pedestrieui map data 
generating means searches position after connec- 
tion of said contour street using convex closure 
method. 

25 35. A pedestrian information providing system accord- 
ing to Claim 33. wherein said pedestrian map data 
' generating means searches position after con-ec- 
tion of said contour street by sequentially connect- 
ing vertexes of a street block where perpendicular 
30 lines to the nearest contour street can be drawn 
without crossing borderline of the street block. 

36. A pedestrian information providing system accord- 
ing to Claim 33. wherein said pedestrian map data 

3S generating means searches position after confec- 
tion of said contour street by sequentially connect- 
ing borderilnes of the outemiost street bfocK which 
aoss a straight line extending from tiie center of 
said pedestrian area. 

40 

37. A pedestrian information providing system accord- 
ing to Claim 1. wherein said pedestrian route 

searching means provides an enlarged view of an 
intersection along tiie searched route by overlap- 
4S ping sakJ enlarged view on a map to show said 
route. 

38. A pedestrian information provkiing system accord- 
ing to Claim 35 or 36. wherein vertexes or border- 
so lines of said street block to find out a position after 

correction are limited to vertexes or borderlines 
witiiin a predetermined distance from saki contour 
street, and sakj distance is changed according to 
road width of said contour street 

55 

39. A pedestrian intonfnation provkting system accord- 
ing to Claim 19. wherein said pedestrian map data 
generating means forms as many nodes as equal 



30 



35 




t 
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56 



55 

to number of links connected to said nodes from 
each node on a basic road on a road map. each of 
said formed nodes is connected only with two adja- 
cent links forming different internal angles within 
said link, and a pedestrian area is generated by fbl- 5 
lowing the formed nodes. 

40. A pedestrian information providing system accord- 
ing to Claim 19, wherein said pedestrian map data 
generating means performs route searching for ail 
bearings from an arbitrary node on a road map, and 
a pedestrian area is generated by grouping nodes 
and links of all roads where each of tips of the route 
searching passes through until the basic road is 
reached. 

41. A pedestrian information providing system accord- 
ing to Claim 19 or 20. wherein said pedestrian map 
data generating means calculates f|ow rate of 
pedestrians in each link with the pedestrian area, 
and in case there is a fink where said flow rate 
exceeds a predetenmined value, said link is consid- 
ered as a street going over a non-pedestrian area, 
and a non-pedestrian area is generated within said 
pedestrian area. 

42. A pedestrian information providing system, wherein 
said pedestrian map data generating means gener- 
ates a pedestrian map data by combining several of 
the generating metiiods described in Claims 19, 20, 
30. 33, 34. 35, 36. 38, 39, 40 and 41 . 

43. A storage unit for storing a pedestrian map data 
used in a pedestrian information providing system, 
which comprises a storage unit for storing a pedes- 
trian map data, and a pedestrian* Information 
processing unit for acquiring pedestrian map data 
required from said storage unit for storing pedes- 
trian vnap data and for generating information to be 
offered, whereby said storage unit stores a data of 
an area divided to a non-pedestrian area wh^e 
pedestrians cannot walk freely and a pedestrian 
area where pedestrians can walk freely, a data of 
street where pedestrians can walk within each of 
said areas, a data of block where pedestrians can- 
not walk in each of said areas, an index for search- 
ing said block or said sfreet from an address or a 
name, and a table describing sakl areas belonging 
to each section on a map. 

44. A pedestrian information processing unit used for a 
pedestrian information providing system, which 
comprises a storage unit for storing a pedestrian 
map data, and a pedestrian infbrmation processing 
unit for acquiring a pedestrian map data required 
from said storage unit for storing pedestrian map 
data and for generating information to be offered, 
whereby there are provided an input/output control 



means for receiving input from said user, a pedes- 
trian map data searching means for acquiring a 
pedestrian map data suitable for inputting from said 
storage unit, and a pedestrian route searching 
means for searching a route for pedestrians using 
said data acquired, and a pedestrian map data 
required Is acquired from said storage unit accord- 
ing to input instruction from said user and an infor- 
mation to be offered Is generated. 
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FIG. 3 



1 1 4 PEDESTRIAN MAP DATA SEARCHING MEANS 
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1141 



CORRESPONDING 
DATA SEARCHING 
MEANS 



1142 



ADDRESS 
CORRESPONDING 
DATA SEARCHING 
MEANS 



1145 



LATITUDE/LONGITUDE 
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DATA SEARCHING 
MEANS 



1146 



NAME 
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DATA SEARCHING 
MEANS 



1147 
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INFORMATION 
SEARCHING MEANS 
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SEARCHING MEANS 



FIG. 4 





PEDESTRIAN AREA 


NON-PEDESTRIAN AREA 


BLOCK 


BUILDING 


RIVER SYSTEM, SPACE. ROAD WITH 
WIDER WIDTH 


STREET 


SIDEWALK, ROAD 


BRIDGE, PEDESTRIANS' CROSSING. 
FOOTBRIDGE, ELEVATOR. ESCALATOR 
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FIG. 5 



CLASSIFICATION OF NON-PEDESTRIAN AREA 




NON-PEDESTRIAN AREA: TRANSPORTATION MEANS. 

RIVER SYSTEM. HEIGHT. GATE 

STREET: A ROAD WHERE PEDESTRIANS CAN 
WALK IN THE AREA 

PEDESTRIAN AREA: A REGION COMPRISING 

ROADS AND SIDEWALKS 



PEDESTRIANS WALK ALONG 
STREETS IN THE AREA 




NON-PEDESTRIAN AREA: TRANSPORTATION MEANS 

STREET: PEDESTRIANS' CROSSING, FOOTBRIDGE. 

UNDERGROUND WALK, RAILROAD CROSSING 




NON-PEDESTRIAN AREA: RIVER SYSTEM 
STREET: BRIDGE 



NON-PEDESTRIAN AREA: HEIGHT 

STREET: STAIRWAY, ELEVATOR. ESCALATOR 



NON-PEDESTRIAN AREA ECONOMY. MANAGEMENT BODY 
STREET: WICKET 
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FIG. 9 



EXAMPLE OF PEDESTRIAN AREA DATA 



AREA ID 


35a 


AREA NAME 


null 


AREA ATTRIBUTE 


STREET 


SLAVE BLOCK 


470b, 471 b, 472b, 473b, 474b 


SLAVE STREET 


11723st. 11724st, 11725st, 11727st 


ENTRANCE/EXIT 


11725st-s, 11727st-s, 


ADJACENT AREA 


32a, 34a, 36a, 39a 


MASTER BLOCK 


null 


CORRESPONDING MAP 


Map-23 


ADMINISTRATIVE REGION 


23, 4-CHOME. SHINAGAWA-KU, TOKYO 


TOWN INFORMATION 


TOWN.34 


RECTANGULAR INFORMATION 


i ((15.23). (45,52)...) 



AREA ID 
AREA NAME 
AREA ATTRIBUTE 
SLAVE BLOCK 
SLAVE STREET — 



ENTRANCE/EXIT 
ADJACENT AREA 
MASTER BLOCK 
CORRESPONDING MAP 
ADMINISTRATIVE REGION 
TOWN INFORMATION 
RECTANGULAR INFORMATION 



36a 
null 

STREET 

475b. 476b, 477b, 478b. 479b, 480b, 481b 
11732st , 1173 3s t. 117 34 st, 117 3 6 s t 



11733st-e. 11735st-e, 
34a, 35a, 37a 
null 

Map-23 

24, 4-CHOME, SHINAGAWA-KU, TOKYO 
TOWN-35 

((16. 23), (45, 52)...) 
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FIG. 13 

MAP-AREA CORRESPONDENCE TABLE 
MAP NO. AREA NO. 

5637-24-23 AREA 2233, AREA 2234. AREA 2235, AREA 2355, 

AREA 2356 

5637-24-24 AREA 2423, AREA 2424. AREA 2425. AREA 2425, 

AREA 2486 



FIG. 14 



EXAMPLE OF TOWN TABLE 



TqWN-34 

CITY HALL BLOCK 22 

FIRE DEPARTMENT null 

• • • * 

POST OFFICE null 



TOWN-35 

POLICE BOX BLOCK 43 

CITY HALL null 

FIRE DEPARTMENT null 

• • • • 

POST OFFICE BLOCK 53 
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SEARCH BY ADDRESS SEARCH 


TREE 






1104 


SEND BACK DATA OF OBJECT 


CORRESPONDING TO SEARCHED 


ADDRESS 






1105 



c 



END 



) 



FIG. 1 7 



1-50, 6-CHOME, HONCHO, FUNABASHI CITY, CHIBA PREFECTURE 
TYPE OF SEARCHED DATA: BLOCK 

CLASSIFICATION OF SEARCHING: SEARCHING OF ADDRESS 



PREFECTURE 
MUNICIPALITY 
REGION 

STREET NUMBER 
HOUSE NUMBER 



CHIBA PREFECTURE 
FUNABASHI CITY 
6-CHOME. HONCHO 
1 

50 
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FIG. 18 
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START 
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LATITUDE/LONGITUDE INPUTTED BY 
LATITUDE/LONGITUDE DATA 




1203 


REFER TO MAP NUMBER TABLE AND 
SEARCH AREA INCLUDING INPUTTED 
LATITUDE/LONGITUDE FROM ALL 
AREAS SHOWN IN MAP 




1204 


REFER TO AREA DATA, AND SEARCH 
BLOCK INCLUDING INPUTTED 
LATITUDE/LONGITUDE FROM ALL 
BLOCKS IN THE AREA 








1205 


SEND BACK DATA OF SEARCHED BLOCK 




1206 



( 



END 
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FIG. 19 

EAST LONGITUDE 137* 22' 23' 
NORTH LATITUDE ZT 42' 2T 
TYPE OF SEARCHED DATA: BLOCK 



FIG. 20 



EXAMPLE OF BLOCK b1248 DATA 



BLOCK NUMBER 
NAME 

AREANUMD C n 



CONNECTING STREET 
MAP NUMBER 
ADDRESS 



b1248 
HACHIKOU 
a443- 



LATITUDE/LONGITUDE 
BLOCK ATTRIBUTE 

3-DIMENSIONAL INFORMATION 

RECTANGULAR INFORMATION ( (15,23) , (45.52) 



ST33345 
MapISS 

1-50. 6-CHOME, HONCHO. FUNABASHI CITY, 
CHIBA PREFECTURE 

E 135' 26' 22' 45" . 

BUILDING 



) 



FIG. 21 
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FIG. 23 
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TO DATA OF AREA 



2106 
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SEND BACK DATA SUCH AS 
COORDINATE, ADDRESS, ETC. 
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FIG. 24 



PRESENT POSITION: EAST LONGITUDE 137* 22' 23" 

NORTH LATITUDE 37* 42' 2T 
INPUT ATTRIBUTE: LATITUDE/LONGITUDE 
ITEM TO BE SEARCHED: POST OFFICE 
ATTRIBUTE OF ITEM TO BE SEARCHED: NAME 
TYPE OF SEARCHED DATA: BLOCK 
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FIG. 25 
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START 
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3102 



REFER TO USER CATEGORY TABLE. AND 
DETERMINE ATTRIBUTE TO BE REFERRED 



3103 



REFER TO WEATHER CATEGORY. AND 
DETERMINE ATTRIBUTES TO BE REFERRED 
FROM WEATHER CATEGORY 



3104 



REFER TO TIME CATEGORY TABLE AND 
DETERMINE ATTRIBUTES TO BE REFERRED 
FROM TIME CATEGORY 



3105 







DETERMINED FROM EACH CATEGORY TABLE 
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OUTPUT DATA OF SUM-SET 
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FIG. 30 
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ATTRIBUTE 


INPUT Xi 


QHOuP 


0 


SALESMAN 


0 


BLIND PERSON 


0 


WHEELCHAIR 


0 


WOMAN 


1 


ELDERLY PEOPLE 


0 


CARRIER 


0 


ACCOMPANIED WITH PET 


0 


ACCOMPANIED WITH INFANT 

r^wvwivir ^1^1 Willi ii>irr>iTi i 


0 
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BICYCLE 


0 
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. 0 
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FINE WEATHER 
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FIG. 32 
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FIG. 33 



EXAMPLE OF OUTPUT 



AHRIBUTE 


OUTPUT Yj 


OLfTPUTYf 


nUnU WIU I n 


n 


02 


PAVEMENT 


0 


0.11 


ROADSIDE TREE 


0 


0.44 


STREETLIGHT 


1 


0.94 


ROAD SURFACE CONDITION 


0 


0.09 


MANHOLE 


0 


0.23 


PLATE FOR BLIND 


0 


0.34 


TRAFFIC SIGNAL FOR BUND 


0 


: 0.33 


AUTOMATIC VENDING MACHINE 


0 


: 0.19 


BICYCLE 


: 0 


: 0.39 


CROWDEDNESS 


: 1 


: 0.82 


HEIGHT OF BUILDING 


: 0 


: 0.24 


SUNNY PLACE 


: 0 


nrsT^^ — 


ROADSIDE DITCH 


: 0 


: 0.29 


COVERING 


: 0 


: 0.22 


UNDERGROUND PASSAGE 


: 0 


: 0.14 


VEHICLE TRAFFIC DENSITY 


: 1 


: 0.85 



PRIORITY RANK 
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FIG. 34 
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FIG. 36 



INPUT (EXAMPLE) 
DEPARTURE POINT 
INPUT ATTRIBUTE 
DESTINATION 
INPUT ATTRIBUtE 
INPUTTER 
PURPOSE 



JR LINE ROPPONGI STATION 
NAME 

ROPPONGI MURASAKI 
NAME 

A 72-YEAR-OLD WOMAN 

ROUTE SEARCHING TO DESTINATION 
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FIG. 37A 



EXAMPLE OF AREA DATA 



(1) AREA ID 

AREA ATTRIBUTE 
SLAVE BLOCK 
SLAVE STREET 
ENTRANCE/EXIT 
ADJACENT AREA 
MASTER BLOCK 
CORRESPONDING MAP 
ADMINISTRATIVE REGION 



32a 

STREET 

390b, 391 b, 392b, 393b, 394b 

11692st.11693st 

11894 

35a 

null 

Map-23 

25, 4-CHOME, SHINAGAWA-KU, TOKYO 



(2) AREA ID 

AREA ATTRIBUTE 
SLAVE BLOCK 
SLAVE STREET 
ENTRANCE/EXIT 
ADJACENT AREA 
MASTER BLOCK 
CORRESPONDING MAP 
ADMINISTRATIVE REGION 



34a 

UNDERGROUND SHOPPING CENTER 
410b, 411b, 412b, 413b, 414b 
11714st, 11715st. 11717st. 11718st 

35a, 36a 
null 

Map-23 

25, 4-CHOME, SHINAGAWA-KU, TOKYO 



(3) AREA ID 

AREA ATTRIBUTE 
SLAVE BLOCK 
SLAVE STREET 

ENTRANCeEXIT 
ADJACENT AREA 
MASTER BLOCK 
CORRESPONDING MAP 
ADMINISTRATIVE REGION 



35a 

STREET 

420b, 421b, 422b, 423b, 424b 
11720st, 11721st. 11722st. 11723st, 
11724st, 11725st, 11727st 

11894,11892,11824 
i32a, 34a, 36a, 39a 
null 

Map-23 

23, 4-CHOME, SHINAGAWA-KU, TOKYO 



FIG. 37B 
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(4) AREA ID 

AREA ATTRIBUTE 
SLAVE BLCXDK 
SLAVE STREET 

ENTRANCE/EXIT 
ADJACENT AREA 
MASTER BLOCK 
CORRESPONDING MAP 
ADMINISTRATIVE REGION 



36a 

STREET 

430b, 431b, 432b, 433b, 434b 
11732st. 11733st, 11734st 
11736SI, 11737st 

: 1l726st. 11735st. 11736st, 11827st 
: 34a, 35a, 37a, 39a 
: null 
: Map-23 

: 24, 4-CHOME, SHINAGAWA-KU. TOKYO 



(5) AREA ID 

AREA ATTRIBUTE 
SLAVE BLOCK 
SLAVE STREET 



37a 

STREET 

440b, 441b, 442b, 443b, 444b 
11741st, 11744st, 11745st 
11747st , 11748 s t _ 



ENTRANCE/EXIT 
ADJACENT AREA 
MASTER BLOCK 
CORRESPONDING MAP 
ADMINISTRATIVE REGION 



1 1744st-e, 11745sl-e, 11747st-e 

36a, 39a 

null 

Map-23 

25, 4-CHOME, SHINAGAWA-KU, TOKYO 
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FIG. 38A 



(6) AREA ID 

AREA ATTRIBUTE 
SLAVE BLOCK 
SLAVE STREET 
ENTRANCE/EXIT 
ADJACENT AREA 
MASTER BLOCK 
CORRESPONDING MAP 
ADMINISTRATIVE REGION 



1037a 

FLOOR 

110b, 115b 

21734st,21735st 

22800st, 11734st 

1038a 

100b 

Map-23 

25. 4-CHOME, CHUOU-KU. TOKYO 



(9) AREA ID 

AREA ATTRIBUTE 
SLAVE BLOCK 
SLAVE STREET 
ENTRANCE/EXIT 
ADJACENT AREA 
MASTER BLOCK 
CORRESPONDING MAP 
ADMINISTRATIVE REGION 



1038a 
FLOOR 
120b. 125b 
22734st, 22735st 
22800st. 2281 Ost 
1037a. 1039a 
100b 
Map-23 

25, 4-CHOME, CHUOU-KU, TOKYO 



(10) AREA ID 

AREA ATTRIBUTE 
SLAVE BLOCK 
SLAVE STREET 
ENTRANCE/EXIT 
ADJACENT AREA 
MASTER BLOCK 
CORRESPONDING MAP 
ADMINISTRATIVE REGION 



1039a 
FLOOR 
130b, 135b 
23734st, 23735st 
2281 Ost 
1039a 
100b 
Map-23 

25. 4-CHOME. CHUOU-KU, TOKYO 
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FIG. 38B 




(11) AREA ID 


2038a 


AREA ATTRIBUTE 


SPACE 


SLAVE BLOCK 




SLAVE STREET 


228008t 


ENTRANCE/EXIT 




ADJACENT AREA 


1037a, 1038a 


MASTER BLOCK 


100b 


CORRESPONDING MAP 


Map-23 


ADMINISTRATIVE REGION 


25, 4-CHOME. CHUOU-KU. TOKYO 


(12) AREA ID 


. 2039a 


AREA ATTRIBUTE 


: SPACE 


SLAVE BLOCK 




SLAVE STREET 


. 22800st 






— CNTRANCQCXIT ■■ 




ADJACENT AREA 


1038a, 1039a 


MASTER BLOCK 


: 100b 


CORRESPONDING MAP 


: Map-23 


ADMINISTRATIVE REGION 


. 25, 4-CHOME, CHUOU-KU. TOKYO 



EP08694G6A1 



FIG. 38C 




(13) AREA ID 


4001a 


AREA ATTRIBUTE 


' STREET 


SLAVE BLOCK 




SLAVE STREET 




ENTRANCE/EXIT 




ADJACENT AREA 


4000a 4039a 


MASTER BLOCK 




CORRESPONDING MAP 


Map-39 


ADMINISTRATIVE REGION . 


OOIMINAMI, SHINAGAWA-KU, TOKYO 


(14) AREA ID 


5002a 


AREA ATTRIBUTE 


AIRPORT 


SLAVE BLOCK 


534b 


SLAVE STREET 


S8800st 


ENTRANCE/EXIT 




ADJACENT AREA 


5083a, 5094a 


MASTER BLOCK 




CORRESPONDING MAP 


• Map-53 


ADMINISTRATIVE REGION 


: HANEDA, OHTA-KU, TOKYO 
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FIG. 39A 



EXAMPLE OF BLOCK DATA 



(1) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



420b 

JR ROPPONGI STATION 

35a 

null 

BUILDING 
11723st 
Map-23 
(135.2,35.1) 

23-12, 4-CHOME, SHINAGAWA-KU, TOKYO 



(2) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



443b 

ROPPONGI MURASAKI 

37a 

null 

BUILDING 
11747st 
Map-23 
(134.0,35.2) 

23-14, 4-CHOME, SHINAGAWA-KU, TOKYO 



(3) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



444b 

ROPPONGI KIMIDORI 

37a 

null 

BUILDING 
1174l8t 
Map-23 
(134.0, 35.2) 

23-14. 4-CHOME, SHINAGAWA-KU, TOKYO 
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FIG. 39B 



(4) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



431b 

ROPPONGI DAIDAI 

36a 

null 

BUILDING 
11731st 
Map-23 
(134.0, 35.2) 

23-14. 4-CHOME. SHINAQAWA-KU. TOKYO 



(5) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



491 b 

ROPPONGI MtZUIRO 

aga 

null 

BUILDING 
11795st 
Map-23 
(134.0,35.2) 

23-14, 4-CHOME, SHINAGAWA-KU, TOKYO 



(6) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



391b 

ROPPONGI MOMOIRO 

32a 

null 

BUILDING 
11692st 
Map-23 
(134.0, 35.2) 

23-14, 4-CHOME, SHINAGAWA-KU, TOKYO 




EP0869 466A1 



FIG. 40A 



(7) BLOCK ID 
BLOCK NAME 

MASTER AREA 

SLAVE AREA 

BLOCK ATTRIBUTE 

CONNECTING STREET NO. 

CORRESPONDING MAP 

COORDINATES 

ADDRESS 



240b 

AOMONO YOKOCHO STATION, KEIHIN 

EXPRESS 

27a 

null 

BUILDING 
12447st 
Map-03 
(135.2,35.1) 

23-12, 4-CHOME, SHINAGAWA-KU. TOKYO 



(8) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



250b 

SHINAGAWA MURASAKl 

27a 

null 

BUILDING 
12423st 
Map-03 
(135.2,35.1) 

23-12, 4-CHOME. SHINAGAWA-KU, TOKYO 



(9) BLOCK ID : 260b 

BLOCK NAME : ROPPONGI STATION. HIBIYA LINE 

MASTER AREA : 34a 

SLAVE AREA : null 

BLOCK ATTRIBUTE : BUILDING 

CONNECTING STREET NO. : 11 711 si 

CORRESPONDING MAP : Map-23 

COORDINATES : (135.2.35.1) 

ADDRESS : 23-12, 4-CHOME, SHINAGAWA-KU, TOKYO 



EP0869466A1 



FIG. 40B 



(10) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 

(11) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO, 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



(12) BLOCK ID 

BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



100b 

TBS 

36a 

1037a,1038a,1039a 

BUILDING 

11734st 

Map-23 

(135.2,35.1) 

1-CHOME. CHUOU-KU. TOKYO 
110b 

TBS STUDIO 01 

1037a 

null 

BUILDING 
21734st 
Map-23 
(135.2. 35.1) 

1-CHOME. CHUOU-KU, TOKYO 



115b 

TBS STUDIO 02 

1037a 

null 

BUILDING 
21735st 
Map-23 
(135.2,35.1) 

1-CHOME, CHUOU-KU, TOKYO 
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FIG.41A 



(13) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



120b 

TBS STUDIO 03 

1038a 

null 

BUILDING 
22734st 
Map-23 
(135.2,35.1) 

1-CHOME, CHUOU-KU, TOKYO 



(14) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVEAREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



125b 

TBS STUDIO 04 

1038a 

null 

BUILDING 
22735SI 
Map-23 
(135.2, 35.1) 

1-CHOME, CHUOU-KU, TOKYO 



(15) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVEAREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



130b 

TBS STUDIO 05 

1039a 

null 

BUILDING 
23734st 
Map-23 
(135.2,35.1) 

1-CHOME, CHUOU-KU, TOKYO 



FIG. 41 B 
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(16) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



135b 

TBS STUDIO 06 

10393 

null 

BUILDING 
22735st 
Map^3 
(135.2,35.1) 

1-CHOME, CHUOU-KU, TOKYO 



(17) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



432b 

SHINAGAWA PORT 
4001a 

null 

BUILDING 
43275st 
Map-39 
(135.2.35.1) 

OOIMINAMI, SHINAGAWA-KU, TOKYO 



(18) BLOCK ID 

BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



534b 

HANEDA AIRPORT 

5002a 

null 

BUILDING 
53435st 
Map-53 
(135.2, 35.1) 

HANEDA, OHTA-KU, TOKYO 
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FIG. 42A 



EXAMPLE OF STREET DATA 



(1) 



STREET NAME 
STREET ID 

STREET CUSSIFICATION: SIDEWALK 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
UNKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
UNKED STREET NO. OF END POINT 
LENGTH OF STREET 
ATTRIBUTE OF STREET 
WALKING DISTANCE(in) 10 
DIFFERENCE IN HEIGHT null 
ROAD SURFACE CONDITION GOOD 
COVERING null 
STREET UGHT null 
ROADSIDE TREE null 
MAILBOX (150.3,37.2) 
TELEPHONE POLE 2 
PUBLIC TELEPHONE null 
AUTOMATIC VENDING MACHINE nul 
ROADSIDE DITCH null 
MANHOLE null 
BUS STOP BUS11723 
APPARATUS FOR WHEELCHAIR null 
YELLOW LINE null 
SUNNY PLACE I NFORMATION 



ECHI2EN STREET 
1172381 
SIDEWALK 
35a 

Map-23 

23-12, 4-CHOME, SHINAGAWA-KU, TOKYO 
466b, 467b, 468b, 469b, 470b, 
(100. 23) 
117278t 
(100.22) 
11722SI 
30(m) 



CROWDEDNESS INFORMATION null 
SEASONAL CHANGE null 
BICYCLE LESS 
GARBAGE DUMP L 
SIDEWALK null 
STAIRWAY null 
TRAFFIC DENSITY SCARCE 
CROWDEDNESS INFORMATION 
TRAFFIC CONGESTION INFORMATION 
HYDRANT 

FIRE EXTINGUISHER 
WATER PIPE 
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FIG. 42B 



(2) STREET NAME 
STREET© 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
UNKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
LINKED STREET NO. OF END POINT 



ECHIZEN STREET 

11720st 

35a 

Map-23 

23-12, 4-GHOME, SHINAGAWA-KU, TOKYO 

(100, 23) 
11894st 
(110,22) 
11721st 



(3) STREET NAME 
STREETID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
UNKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
UNKED STREET NO. OF END POINT 



ECHIZEN STREET 

1172l8t 

35a 

Map-23 

23-12, 4-CHOME. SHINAGAWA-KU, TOKYO 

(100. 23) 
11722st 
(110.22) 
11720st 



(4) STREET NAME 
STREETID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
LINKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
UNKED STREET NO. OF END POINT 



ECHIZEN STREET 

11722st 

35a 

Map-23 

23-12. 4-CHOME, SHINAGAWA-KU, TOKYO 

(100,23) 
11723st 
(110,22) 
11721st 



EP0 869466A1 



FIG. 43A 



(5) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
LINKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
LINKED STREET NO. OF END POINT 



ECHIZEN STREET 

11725st 

35a 

Map-23 

23-12, 4-CHOME, SHINAGAWA-KU, TOKYO 

(100, 23) 
11695st 
(110,22) 
118928t 



(6) STREET NAME 
STREETID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
LINKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
LINKED STREET NO. OF END POINT 



ECHIZEN STREET 

11727SI 

35a 

Map-23 

23-12. 4-CHOME, SHINAQAWA-KU. TOKYO 

(100. 23) 
11826st 
(110.22) 
11723st 



(7) STREET NAME 
STREETID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
LINKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
UNKED STREET NO. OF END POINT 



ECHIZEN STREET 

11731SI 

36a 

Map-23 

23-12. 4-CHOME, SHINAGAWA-KU. TOKYO 

(100. 23) 
1173781 

(110,22) 
11826st 



EP0869466A1 



FIG. 43B 



(8) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
LINKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
LINKED STREET NO. OF END POINT 
BUSSTOP 



ECHIZEN STREET 

11733st 

36a 

Map-23 

23-12, 4-CHOME, SHINAGAWA-KU, TOKYO 

(100,23) 

11734SI 

(110,22) 

11826st 

BUS11733 



(9) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
UNKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
LINKED STREET NO. OF END POINT 



ECHIZEN STREET 

11734st 

36a 

Map-23 

23-12. 4-CHOME. SHINAGAWA-KU, TOKYO 

(100,23) 
11735st 
(110,22) 
11733st 



(10) STREET NAME : ECHIZEN STREET 

STREET ID : 11737st 

MASTER AREA : 36a 

CORRESPONDING MAP : Map-23 

ADDRESS : 23-12. 4-CHOME. SHINAGAWA-KU. TOKYO 
ADJACENT BLOCK 

COORDINATES OF STARTING POINT : (100, 23) 
LINKED STREET NO. OF STARTING POINT : 1 1736st 

COORDINATES OF END POINT : (110,22) 

LINKED STREET NO. OF END POINT : 11731 si 



FIG. 44A 
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(11) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
UNKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
LINKED STREET NO. OF END POINT 



ECHIZEN STREET 

11741st 

37a 

Map-23 

23-12, 4-CHOME. SHINAGAWA-KU, TOKYO 

(100,23) 
11742st 
(110,22) 
11836st 



(12) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
LINKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
LINKED STREET NO. OF END POINT 



ECHIZEN STREET 

11742st 

37a 

Map-23 

23-12, 4-CHOME. SHINAGAWA-KU. TOKYO 

(100,23) 
11747st 
(110.22) 
11741st 



(13) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
LINKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
LINKED STREET NO. OF END POINT 



ECHIZEN STREET 

11743st 

37a 

Map-23 

23-12, 4-CHOME SHINAGAWA-KU, TOKYO 

(100, 23) 
11747st 
(110,22) 
11848st 
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FIG. 44B 



(14) STREET NAME : ECHIZEN STREET 

STREET ID : 117478t 

MASTER AREA : 37a 

CORRESPONDING MAP : Map-23 

ADDRESS : 23-12, 4-CHOME.SHINAGAWA-KU, TOKYO 
ADJACENT BLOCK 

COORDINATES OF STARTING POINT : (100,23) 
UNKED STREET NO. OF STARTING POINT : 1 1743st 

COORDINATES OF END POINT : (110,22) 

UNKED STREET NO. OF END POINT : 11835st 



(15) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
LINKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
LINKED STREET NO. OF END POINT 



ECHIZEN STREET 

11797st 

39a 

Map-23 

23-12, 4-CHOME, SHINAGAWA-KU, TOKYO 

(100.23) 
11848st 

(110,22) 
1179581 



(16) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
UNKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
UNKED STREET NO. OF END POINT 



ECHIZEN STREET 

11795st 

39a 

Map-23 

23-12, 4-CHOME. SHINAGAWA-KU, TOKYO 

(100,23) 
11797st 
(110.22) 
11792st. 11897st 



r 
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FIG. 45A 



(17) STREET NAME : ECHIZEN STREET 

STREET© : 11792st 

MASTER AREA :39a 

CORRESPONDING MAP : Map-23 

ADDRESS : 23-12, 4<;H0ME, SHINAGAWA-KU, TOKYO 
ADJACENT BLOCK 

COORDINATES OF STARTING POINT : (100, 23) 
UNKED STREET NO. OF STARTING POINT : 1 1795st, 1 1 897st 

COORDINATES OF END POINT : (110,22) 

UNKED STREET NO. OF END POINT : 11895st 



(18) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
LINKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
LINKED STREET NO. OF END POINT 



ECHIZEN STREET 

11692st 

32a 

Map-23 

23-12. 4-CHOME. SHINAGAWA-KU. TOKYO 

(100, 23) 
11892st 
(110,22) 
11693st 



(19) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
LINKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
UNKED STREET NO. OF END POINT 



ECHIZEN STREET 

11693st 

32a 

Map-23 

23-12. 4-CHOME, SHINAGAWA-KU, TOKYO 

(100,23) 
11692st 
(110,22) 
11894st 
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(20) STREET NAME 


MOHRI STREET 


CTDCPT in 


11 f 1151 


MASTER AREA 


34a 


CORRESPONDING MAP 


Map-23 


ADDRESS 


23-12, 4-CHOME, SHINAGAWA-KU, TOKYO 


ADJACENT BLCXJK 




COORDINATES OF STARTING POINT 


(100. 23) 


LINKED STREET NO. OF STARTING POINT ; 


11827st 


COORDINATES OF END POINT 


(110,22) 


LINKED STREET NO. OF END POINT 


11824st 


STREET NAME 


null 


STREET ID 


'11824st 


STREET ATTRIBUTE 


STAIRWAY 


MASTER AREA 


38a 


CORRESPONDING MAP 


Map-23 


ADDRESS 


23-12, 4-CHOME, SHINAGAWA-KU, TOKYO 


ADJACENT BLOCK 


35a, 36a 


COORDINATES OF STARTING POINT 


. (100, 23) 


LINKED STREET NO. OF STARTING POINT 


: 11711st 


COORDINATES OF END POINT 


: (110,22) 


LINKED STREET NO. OF END POINT 




(22) STREET NAME 


: ECHIZEN BRIDGE 


STREET ID 




STREET ATTRIBUTE 


: BRIDGE 


MASTER AREA 


: 38a 


CORRESPONDING MAP 


: Map-23 


ADDRESS 


: 23-12. 4-CHOME. SHINAGAWA-KU, TOKYO 


ADJACENT BLOCK 




COORDINATES OF STARTING POINT 


: (100, 23) 


LINKED STREET NO. OF STARTING POINT 


: 11731st 


COORDINATES OF END POINT 


: (110,22) 


LINKED STREET NO. OF END POINT 


: 11727st 
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no. hdm 




(23) STREET NAME 


null 


STREET ID 


11827st 


STREET ATTRIBUTE 


STAIRWAY 


MASTER AREA 


38a 


CORRESPONDING MAP 


Map-23 




23-12 4-CHOME SHINAGAWA-KU TOKYO 








\ llAli CO) 


1 IMl^Pn QTPPPT Kin HP QTARTIMr^ POIMT • 


1171 let 
1 1 f i 1 SI 


pnnRniMATPQ hp pmh phimt 




1 iKii^pn QTRPPT Mn np PKin pniKir 




(24) STREET NAME 


MOHRI BRIDGE 


STREET ID 


' 11835st 


STREET ATTRIBUTE 


BRIDGE 


MASTERAREA 


38a 


CORRESPONDING MAP 


MaD-23 




23.19 dJCHOhUE SHINAGAWA-KU TOKYO 


An lAPPMT Rl ocyc 




POnRRIKIATP^ HP QTARTIWr^ PHI NT 


/inn 


1 IMk'Pn QTRPPT Nin np QTARTIMO POINT 
LilNfVCU o 1 ncc 1 WvJ, \Jr O l Mn l IIMVa r v/lfM 1 


' 117A7ct 
1 1 / *rf 51 


POnRniNATP^ OF FNn POINT 




1 INICPn QTRPPT NO OP PNH POINT 




(25) STREET NAME 


: TOSA BRIDGE 


STREET ID 


: 11836st 


STREET ATTRIBUTE 


: BRIDGE 


MASTERAREA 


: 38a 


CORRESPONDING MAP 


: Map-23 


ADDRESS 


: 23-12. 4-CHOME. SHINAGAWA-KU, TOKYO 


ADJACENT BLOCK 




COORDINATES OF STARTING POINT 


: (100,23) 


LINKED STREET NO. OF STARTING POINT 


: 11741st 


COORDINATES OF END POINT 


: (110,22) 


LINKED STREET NO. OF END POINT 


: 11737st 



EP0 869466A1 



rlUI. H-DD 




(26) STREET NAME 


ECHIZEN STREET 


STREETID 


11847SI 


MASTERAREA 


38a 


CORRESPONDING MAP 


Map-23 


ADDRESS 


23-12, 4-CHOME, SHINAGAWA-KU, TOKYO 


ADJACENT BLOCK 




COORDINATES OF STARTING POINT 


(100,23) 


LINKED STREET NO. OF STARTING POINT : 




COORDINATES OF END POINT 


(110,22) 


LINKED STREET NO. OF END POINT 




(27) STREET NAME 


ECHIZEN STREET 


STREETID 


11848st 


MASTER AREA 


38a 


CORRESPONDING MAP 


Map-23 


ADDRESS 


23-12, 4-CHOME, SHINAGAWA-KU, TOKYO 


ADJACENT BLOCK 




COORDINATES OF STARTING POINT 


(100.23) 


LINKED STREET NO. OF STARTING POINT 


. 11743SI 


COORDINATES OF END POINT 


: (110, 22) 


LINKED STREET NO. OF END POINT 


: 11797st 


(28) STREET NAME 


: ECHIZEN STREET 


STREETID 


: 11892SI 


MASTERAREA 


: 38a 


CORRESPONDING MAP 


: Map-23 


ADDRESS 


: 23-12, 4-CHOME, SHINAGAWA-KU, TOKYO 


ADJACENT BLOCK 




COORDINATES OF STARTING POINT 


: (100,23) 


UNKED STREET NO. OF STARTING POm 


: 11725st 


COORDINATES OF END POINT 


: (110.22) 


LINKED STREET NO. OF END POINT 


: 11692st 



FIG. 47A 
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(29) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
LINKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
UNKED STREET NO. OF END POINT 



ECHI2EN STREET 

11894st 

38a 

Map-23 

23-12, 4-CHOME. SHINAGAWA-KU, TOKYO 

(100, 23) 
11693st 
(110,22) 
11720SI 



(30) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
LINKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
UNKED STREET NO. OF END POINT 



ECHIZEN STREET 

11895st 

38a 

Map-23 

23-12, 4-CHOME, SHINAGAWA-KU. TOKYO 

(100, 23) 
11792st 
(110,22) 
11725st 



(31) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
LINKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
UNKED STREET NO. OF END POINT 



ECHIZEN STREET 

11897st 

38a 

Map-23 

23-12, 4-CHOME, SHINAGAWA-KU, TOKYO 

(100. 23) 
11795st, 11792st 
(110,22) 



FIG. 47B 
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(32) STREET NAME 
STREETID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
UNKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
UNKED STREET NO. OF END POINT 



TBS 1ST FLOOR. CORRIDOR A 

21734st 

1037a 

Map-23 

23-12, 4-CHOME. SHINAGAWA-KU, TOKYO 

110b 

(100,23) 

22800st 

(110.22) 

nuB 



(33) STREET NAME 
STREETID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
LINKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
UNKED STREET NO. OF END POINT 



TBS 1ST FLOOR. CORRIDOR B 

21735st 

1037a 

Map-23 

23-12. 4-CHOME. SHINAGAWA-KU. TOKYO 
115b 
(100.23) 
22800st 
(110,22) 



(34) STREET NAME 
STREETID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
UNKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 
LINKED STREET NO. OF END POINT 



TBS 2ND FLOOR. CORRIDOR A 

227348t 

1038a 

Map-23 

23-12, 4<»iOME. SHINAGAWA-KU, TOKYO 

120b 

(100,23) 

22800st. 22810st 

(110,22) 



f 
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FIG. 48A 



. (35) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
COORDINATES OF STARTING POINT 
UNKED STREET NO. OF STARTING POINT 
COORDINATES OF END POINT 



TBS 2ND FLOOR. CORRIDOR B 

22735st 

1038a 

Map-23 

23-12. 4-CHOME. SHINAGAWA-KU. TOKYO 

125b 

(100, 23) 

22800st, 22810st 

(110.22) 
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FIG 48B 




CTDCCT KIAK4C 

(38) oIKbbi NAMt 




STREETID 


22800st 


QTOFITT ATTOIRI ITP 
o 1 ncc 1 A 1 1 niDU 1 c 


CI C\/ATOR 


MASTcHAntA 




UUnHcorUNUINu MAr 




ADDRESS 


0<] 10 >l PUrMLilC CUIMA/2AUfA Vl i T<*klOA^ 
£<}-1^,4~UnUMC,onlNAuAVVn*t\U, 1 UI^TU 


ADJACENT BLOCK 




LrUUriUINA 1 to Ur o 1 An 1 IIMiji rUiiM 1 


/inn o4\ 


LINKED oTncET NO. Or oTAHTINvi rOIN 1 . 




/^r\r\DrM MATED OC D/MKIT 

COOnDINATEo Or bIMD rOIN 1 


(110,22) 


LINKED STREET NO. Or END POINT 


2Z01US1 


(39) STREET NAME 




o 1 ncc 1 ID 


OOOi net 
^£,01 USl 


STREET ATTRIBUTE 


ELEVATOR 


MASTER AREA 


2039a 


CORRESPONDING MAP 


Map-23 


ADDRESS 


23-12.4~CHOME,SHINAGAWA-KU.TOKYO 


ADJACENT BLOCK 




COORDINATES OF STARTING POINT 


. (100,23) 


UNKED STREET NO. OF STARTING POINT 


: 22800st 


COORDINATES OF END POINT 


: (110.22) 


LINKED STREET NO. OF END POINT 




(40) STREET NAME 


: ECHIZEN STREET 


STREETID 


: 12434st 


MASTER AREA 


: 26a 


CORRESPONDING MAP 


: Map-45 


ADDRESS 


: 23-12.4^0ME,SHINAGAWA-KU,TOKYO 


ADJACENT BLOCK 




COORDINATES OF STARTING POINT 


: (100.23) 


LINKED STREET NO. OF STARTING POINT 


: 12433st 


COORDINATES OF END POINT 


: (110,22) 


UNKED STREET NO. OF END POINT 


: 12435st 


BUS STOP 


: bus12434 
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FIG. 50 



INPUT (EXAMPLE) 
DEPARTURE POINT 
INPUT ATTRIBUTE 
DESTINATION 
INPUT ATTRIBUTE 
INPUTTER 
PURPOSE 



ROPPONGI STATION, HIBIYA LINE 
NAME 

ROPPONGI MURASAKI 
NAME 

A 72-YEAR-OLD WOMAN 

ROUTE SEARCHING TO DESTINATION 



FIG. 53 




INPUT (EXAMPLE) 




DEPARTURE POINT 


ROPPONGI STATION. HIBIYA LINE 


INPUT ATTRIBUTE 


NAME 


DESTINATION 


TBS STUDIO 04 


INPUT ATTRIBUTE 


NAME 


INPUTTER 


. A 72-YEAR-OLD WOMAN 


PURPOSE 


: ROUTE SEARCHING TO DESTINATION 



f 
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f 
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FIG. 54 



5101 



( START } 





5102 


DETERMINE ATTRIBUTE 




5103 


SEARCH BLOCK DATA AND AREA OF 
DEPARTURE POINT AND ALL DESTINATIONS 
BY CORRESPONDING DATA SEARCHING 
MEANS 




5104 


SOLVE PROBLEM OF ROUTE BETWEEN 
A PLURALITY OF AREAS, AND DETERMINE 
ROUTE BETWEEN AREAS 




5105 



SEARCH ROUTE BY GIVING CONSIDERATION 
ON ATTRIBUTE OF STREET DETERMINED 
IN ALL CORRFSPONniNn ARFAS 



5106 



SEND BACK DATA OF DEPARTURE POINT, 
DESTINATIONS, AND STREET TO PASS 
THROUGH 



5107 
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FIG. 55 



DEPARTURE POINT 
INPUT ATTRIBUTE 
DESTINATION 
INPUT ATTRIBUTE 
DESTINATION 
INPUT ATTRIBUTE 
DESTINATION 
INPUT ATTRIBUTE 
DESTINATION 
INPUT ATTRIBUTE 
DESTINATION 
INPUT ATTRIBUTE 
INPUTTER 
PURPOSE 



ROPPONGI STATION. HIBIYA LINE 
NAME 

ROPPONGI MURASAKI 
NAME 

ROPPONGI KIMIDORI 
NAME 

ROPPONGI DAIDAI 
NAME 

ROPPONGI MIZUIRO 
NAME 

ROPPONGI MOMOIRO 
NAME' 

A 72-YEAR-OLD WOMAN 

ROUTE SEARCHING TO DESTINATION 



FIG. 58 



INPUT (EXAMPLE) 
DEPARTURE POINT 
INPUT ATTRIBUTE 
DESTINATION 
INPUT ATTRIBUTE 
INPUTTER 
PURPOSE 
METHOD 



SHINAGAWA MURASAKI 
NAME 

ROPPONGI MURASAKI 
NAME 

A 72-YEAR-OLD WOMAN 

ROUTE SEARCHING TO DESTINATION 

MULTIMODE 
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FIG. 57 

6101 



( START ) 





6102 


DETERMINE ATTRIBUTE 




6103 



SEARCH AREA AND BLOCK OF DEPARTURE 
POINT AND DESTINATION BY 
CORRESPONDING DATA SEARCHING MEANS 



6104 



SEARCH BLOCK OF NE 
DEPARTURE POINT Ar 
CORRESPONDING DA" 


EAREST STATIONS OF 
^D DESTINATION BY 
FA SEARCHING MEANS 




, 6105 



START POINT-TO-POINT ROUTE 
SEARCHING MEANS, AND SEARCH ROUTE 
FROM DEPARTURE POINT AND DESTINATION 
TO NEAREST STATIONS 



6106 



DETECT LINE FR( 
STATION TO DES 


DM DEPARTURE 
TINATION STATION 




6107 


OUTPUT ALL ROUTES AND LINES SEARCHED 




6108 



( END ) 




91 
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FIG. 60 

7101 



START ) 





7102 


START PEDESTRIAN ROUTE 
SEARCHING MEANS 




7103 


CALCULATE DEPARTURE TIME, 
ARRIVAL TIME AND TIME REQUIRED 
ON SEARCHED ROUTE AND 
TRANSPORTATION MEANS 




7104 



OUTPUT CALCULATION RESULTS 



7105 
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FIG. 61 



INPUT (EXAMPLE) 
DEPARTURE POINT 
TIME OF DEPARTURE 
DESTINATION 
INPUTTER 
PURPOSE 
METHOD 
WALXING SPEED 



SHINAGAWA MURASAKI 
12:00 

ROPPONGI MURASAKI 
A 72-YEAR-OLD WOMAN 
CALCULATION OF ARRIVAL TIME 
WALKING 

3.6(Km/h).1(m/8) 



FIG. 62 



STREET NAME 

12423st 
12427st 
12426st 
12433st 
12434st 
12435st 
1244781 



DEPARTURE TIME 

12:00 
12:07 
12:17 
12:22 
12:37 
12:52 
13:00 



ARRIVAL TIME 

12:07 
12:17 
12:22 
12:37 
12:52 
13:00 
13:19 



TIME REQUIRED 

60:07 
00:10 
00:05 
00:15 
00:15 
00:08 
00:19 



AOMONO YOKOCHO STATION, KEIHIN EXPRESS-JR ROPPONGI STATION 13:23-13:45 



1 1723st 


13:46 


13:53 1 


00:07 


11727st 


13:53 


14:03 


00:10 


1172681 


14:03 


14:08 


00:05 


1173381 


14:08 


14:23 


00:15 


1173481 


14:23 


14:38 


00:15 


1173581 


14:38 


14:46 


00:08 


1 174781 


14:46 


1 15:05 


! 00:19 



I 
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FIG. 63 



( START ) 



8101 



8102 



ALIGN DESTINATION WITH SPECIFIED TIME 
IN ORDER OF TIME 



8103 



SELECT DESTINATIONS WITHOUT SPECIFIED 
TIME, WHOSE LATITUDE OR LONGITUDE IS 
BETWEEN DESTINATIONS WITH SPECIFIED TIME, 
ASSIGN THESE DESTINATIONS IN ORDER FROM 
EARLIER TIME, AND PREPARE PERMUTATION 



8104 



ASSIGN DESTINATIONS OTHER THAN 
THE ABOVE TO BEFORE OR AFTER 
SPECIFIED TIME 



8105 



SEARCH ROUTE ACCORDING TO 
PERMUTATION 



8106 



PERFORM TIME SIMULATION 



PREPARE A DIFFERENT 
PERMUTATION 




f 
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V 

FIG. 64 



INPUTTER 


A72.YEAR-OLDWOMAN 


PURPOSE 


ROUTE SEARCHING BETWEEN DESTINATIONS 


INPUT ATTRIBUTE 


NAME 


EXPECTED TIME OF ARRIVAL : 


ARBITRARY 


uUOnPINATco 


(300,250) 


Dl A^c in 


A - 

A 


INPUT ATTRIBUTE 


NAME 


EXPECTED TIME OF ARRIVAL : 


12:30 






PLACE ID 


B 


INPUT AHRIBUTE 


NAME 


EXPECTED TIME OF ARRIVAL : 


14:00 


rnopniMATCQ 

LrUUnUliNMI CO 








INPUT ATTRIBUTE 


NAME 


EXPECTED TIME OF ARRIVAL 


. ARBITRARY 


COORDINATES 


: (50.300) 


PLACE ID 


: D 


INPUT-ATTRIBUTE 


. f^^£ - „ 


EXPECTED TIME OF ARRIVAL 


: 13:00 


COORDINATES 


: (230,150) 


PUCE ID 


: E 


INPUT AHRIBUTE 


: NAME 


EXPECTED TIME OF ARRIVAL 


: ARBITRARY 


COORDINATES 


: (200,130) 


PLACE ID 


: F 



f 
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FIG. 65 



c 



START 



3 



9101 



9102 



DETERMINE ATTRIBUTE 



9103 



SEARCH AREA AND BLOCK OF DEPARTURE 
POINT AND DESTINATION BY 
CORRESPONDING DATA SEARCHING MEANS 



9104 



SEARCH BUS STOP, STATION, PORT AND 
AIRPORT NEAREST TO DEPARTURE POINT 
AND DESTINATION AND THEIR BLOCK AND 
AREA BY CORRESPONDING DATA 
SEARCHING MEANS 



9105 



IN CASE NEAREST BUS STOP, STATION, 
PORT AND AIRPORT ARE THE SAME. 
DETERMINE TO USE TRANSPORTATION 
MEANS OF ONE STEP LOWER RANK 



9106 



START POINT-TO-POINT ROUTE SEARCHING 
MEANS, AND SEARCH ROUTE FROM 
DEPARTURE POINT AND DESTINATION TO 
NEAREST STATION OF TRANSPORTATION 
MEANS USED 



9107 



CALCULATE TIME OF ARRIVAL USING 
SCHEDULE DATA 



9108 



DETERMINE TO USE TRANSPORTATION 
MEANS TO PROVIDE EARLIEST TIME 
OF ARRIVAL 



9109 



OUTPUT ALL ROUTES AND LINES SEARCHED 



c 



i 91 10 



END 
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FIG. 66 



INPUT (EXAMPLE) 
DEPARTURE POINT 
INPUT ATTRIBUTE 
DESTINATION 
INPUT ATTRIBUTE 
INPUTTER 
DEPARTURE TIME 
PURPOSE 
METHOD 



SHINAGAWA MURASAKI 
NAME 

ROPPONGI MURASAKI 
NAME 

A 72-YEAR-OLD WOMAN 
12:00 

ROUTE SEARCHING TO DESTINATION 
MULTI-MODE 



FIG. 67 



BUS SCHEDULE 



KEIKYU BUS 
BUS STOP NAME 
bus1 2434 



DEPARTURE TIME 

12:50 
13:00 
13:12 
13:22 



ROPPONGI BUS 
BUS STOP NAME 
JR ROPPONGI STATION 



DEPARTURE TIME 

13:30 
13:40 
13:50 
14:00 



0*7 



FIG. 68 



EP0869466A1 



STREET NAME 

12423st 
12427st 
12426st 
12433st 
12434st 



DEPARTURE TIME 

12:00 
12:07 
12:17 
12:22 
12:37 



ARRIVAL TIME 

12:07 
12:17 
12:22 
12:37 
12:52 



TIME REQUIRED 

00:07 
00:10 
00:05 
00:15 
00:15 



KEIKYU BUS 13:00-13:16 

AOMONO YOKOCHO STATION, KEIHIN EXPRESS-JR ROPPONGI STATION 
ROPPONGI BUS 13:50-14:03 



13:19-13:41 



11733st 
11734st 
1 1735st 
1 1747st 



14:03 
14:18 
14:33 
14:41 



14:18 
14:33 
14:41 
15:00 



00:15 
00:15 
00:08 
00:19 



FIG. 69 



STREET NAME 

12423st 
12427st 
12426st 
12433st 
12434st 



DEPARTURETIME 

12:00 
12:07 
12:17 
12:22 
12:37 



ARRIVAL TIME 

12:07 
12:17 
12:22 
12:37 
12:52 



TIME REQUIRED 

00:07 
00:10 
00:05 
00:15 
00:15 



KEIKYU BUS 13:00-13:16 

AOMONO YOKOCHO STATION, KEIHIN EXPRESS-JR ROPPONGI STATION 



13:19-13:41 



11723st 


13:41 


13:48 1 


00:07 


1 1727st 


13:48 


13:58 


00:10 


1 1726st 


13:58 


14:03 


00:05 


11733st 


14:03 


14:18 


00:15 


1 1734st 


14:18 


14:33 


00:15 


1 1735st 


14:33 


14:41 


00:08 


117478t 


14:41 


1 15:00 


1 00:19 



f 
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70 

X v9501 

START J 

I 9502 



FROM ROAD MAP DATA, PICK UP NON- 
PEDESTRIAN AREA DATA OF BASIC ROAD 
DATA. RIVER SYSTEM DATA, AND 
RAILROAD DATA 

; 9503 

SEARCH INTERSECTION POINTS OF NON- 
PEDESTRIAN AREA, FOLLOW TRAFFIC 
SIGNAL FLAGS OF ALL-ROAD DATA AT THE 
SAME TIME, AND DETERMINE AND REGISTER 
NON-PEDESTRIAN AREA 



_J 9504 

FOLLOW INTERSECTION POINT OF EACH 
NON-PEDESTRIAN AREA 
COUNTERCLOCKWISE, DETERMINE 
PEDESTRIAN AREA. AND REGISTER 
AVOIDING DUPLICATION 



9505 



REGISTER STREET BLOCK WITHIN 
PEDESTRIAN AREA AS BLOCK TO 
PEDESTRIAN MAP 



9506 



REGISTER ROAD IN PEDESTRIAN AREA AND 
HAVING WIDTH OF 5.5 M OR LESS AS STREET 
TO PEDESTRIAN MAP 

i 9507"^ 

FILL EACH OF ATTRIBUTES OF AREA, 
BLOCK AND STREET 



950 8 



OQ 
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ROAD 4 




f 




mi 
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CO 
CVI 



CO 




FIG. 74 
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LINK DATA 
R0AD1 
R0AD2 
R0AP3 
R0AD4 
ROADS 
ROAD6, 
R0AD7 
R0AD8 
R0AD9 
ROAD10 



(10,40) 

(10,10) 

(10,0) 

(100,60) 

(100,10) 

(100,0) 

(10.40) 

(0,10) 

(10.10) 

(100.10) 



10,70) 

10.40) 

10,10) 

100,70) 

100,60) 

100.10) 

100,60) 

10,10) 

100,10) 

120,10) 



FIG. 75A 



(1) AREA ID 

AREA ATTRIBUTE 
SLAVE BLOCK 
SLAVE STREET 
ENTRANCE/EXIT 
ADJACENT AREA 
MASTER BLOCK 
CORRESPONDING MAP 
ADMINISTRATIVE REGION 



9998a 
ROAD 

9998b 

9997st,9996st 
a6.a2.b4.b5 



Map-234 

25-4-CHOME,CHUOU-KU.TOKYO 



(2) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



g998b 

null 

9998a 

null 

ROAD 

9996st 

Map-234 

(100.10) 

25-4-CHOME,CHUOU-KU,TOKYO 
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FIG. 75B 



(3) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



9997b 

null 

99983 

null 

ROAD 

9g96st,9997st 

Map-234 

(100,63) 

2W-CH0ME,CHU0U-KU,T0KY0 



(4) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 



9996b 

null 

9998a 

null 

ROAD 

9997st 

Map-234 

(100,67) 



FIG. 75C 



(5) 



STREET NAME 

STREET ID 

MASTER AREA 

CORRESPONDING MAP 

ADDRESS 

ADJACENT BLOCK 

STARTING POINT COORDINATES 

STARTING POINT LINKED STREET NO. 

END POINT COORDINATES 

END POINT LINKED STREET NO. 



null 
9997st 
9998a 
Map-234 

25^0ME,SHINAGAWA-KU,TOKYO 



(95,67) 
a7 

(105,67)" 
a6 



(6) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
STARTING POINT COORDINATES 
STARTING POINT LINKED STREET NO. 
END POINT COORDINATES 
END POINT LINKED STREET NO. 



null 
9996st 
9998a 
Map-234 

254-CHOME,SHINAGAWA-KU,T0KYO 

9998b 

(95,63) 

b5 

(105,63) 
b4 
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FIG. 76 



(1) AREA ID 

AREA ATTRIBUTE 
SLAVE BLCXJK 
SLAVE STREET 
ENTRANCeEXIT 
ADJACENT AREA 
MASTER BLOCK 
CORRESPONDING MAP 
ADMINISTRATIVE REGION 



2345a 

STREET 

2345b 



2346a 



Map-234 

25-4-CHOME,CHUOU-KU,TOKYO 



(2) AREA ID 

AREA ATTRIBUTE 
SLAVE BLOCK 
SLAVE STREET 
ENTRANCE/EXIT 
ADJACENT AREA 
MASTER BLOCK 
CORRESPONDING MAP 
ADMINISTRATIVE REGION 



2346a 

STREET 

2346b 



2345a 



Map-234 

25-4-CHOME,CHUOU-KU,TOKYO 



FIG. 77 

(1) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 

CONNECTING STREET NO.. 

CORRESPONDING MAP 

COORDINATES 

ADDRESS 

(2) BLOCK ID 
BLOCK NAME 
MASTER AREA 
SLAVE AREA 
BLOCK ATTRIBUTE 
CONNECTING STREET NO. 
CORRESPONDING MAP 
COORDINATES 
ADDRESS 



2345b 
w1 

2345a 
null 

STREET BLOCK 

Map-234 
(10.67) 

25-4-CHOME,CHUOU-KU,TOKYO 

2346b 
01 

2346a 
null 

STREET BLOCK 

Map-234 
(60.67) 

25-4-CHOME,CHUOU-KU,TOKYO 
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FIG. 78 



(1) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
STARTING POINT COORDINATES 
STARTING POINT LINKED STREET NO. 
END POINT COORDINATES 
END POINT LINKED STREET NO. 



a1 

2345st 

2345a 

Map-234 

25-4-CHOME.CHUOU-KU,TOKYO 
W1 

(10,67) 
(20.67) 



(2) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 



STARTING POINT COORDINATES 
STARTING POINT LINKED STREET NO. 
END POINT COORDINATES 
END POINT LINKED STREET NO. 



eS 

23468t 

2346a 

Map-234 

25-4-CHOME,CHUOU-KU,TOKYO 

05 

(4b,3dj 

(50.30) 
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FIG. 79 



(1) 



(2) 



BLOCK ID 

BLOCK NAME 

MASTER AREA 

SLAVE AREA 

BLOCK ATTRIBUTE 

CONNECTING STREET NO. 

CORRESPONDING MAP 

COORDINATES 

ADDRESS 

BLOCK ID 

BLOCK NAME 

MASTER AREA 

SLAVE AREA 

BLOCK ATTRIBUTE 

CONNECTING STREET NO. 

CORRESPONDING MAP 

COORDINATES 

ADDRESS 



2345b 
W1 

2345a 
null 

STREET BLOCK 

al.zl 

Map-234 

(10,67) 

25-4-CHOME,CHUOU-KU,TOKYO 

2346b 
01 

2346a 
null 

STREET BLOCK 
a6,b4 
Map-234 
(60,67) 

25-4-CHOME,CHUOU-KU,TOKYO 



(3) STREET NAME 
STREET ID 
MASTER AREA 
CORRESPONDING MAP 
ADDRESS 
ADJACENT BLOCK 
STARTING POINT COORDINATES 
STARTING POINT LINKED STREET NO. 
END POINT COORDINATES 
" END POINT LINKED STREET NO. 



a1 

2345st 
2345a 
Map-234 

25-4-CHOME,CHUOU-KU,TOKYO 
W1 

(10.67) 

(20.67) 
21,22, a2 



(4) STREET NAME : e3 

STREET ID : 2346st 

MASTER AREA : 2346a 

CORRESPONDING MAP : Map-234 

ADDRESS : 25-4-CHOME,CHUOU-KU.TOKYO 

ADJACENT BLOCK : 05 

STARTING POINT COORDINATES : (40,30) 

STARTING POINT LINKED STREET NO. : e 2 . y 4 . y 5 

END POINT COORDINATES : (50,30) 

END POINT LINKED STREET NO. : x 4 , x 5 , e 4 



tnrj 
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FIG. 80 

9701 

( START ) 

i 9702 

PICK UP ALL STREET BLOCK DATA 
CORRESPONDING TO MESH TO BE 
SEARCHED FROM STREET MAP DATA, 
AND STORE IN STORAGE REGION 



9703 



PREPARE NEW PEDESTRIAN AREA 

1 



9704 



PICK UP A STREET BLOCK DATA. 
AND REGISTER IT AS OBJECT STREET 
BLOCK IN PEDESTRIAN AREA 



9705 



SEARCH ALL STREET BLOCKS 
ADJACENT TO OBJECT STREET 
BLOCK BY DISTANCE OF 5.5 M OR LESS 




EXTRACT ROADS IN 
PEDESTRIAN AREA, AND 
REGISTER AS STREET DATA 
IN PEDESTRIAN MAP 



9711 



ADD ALL STREET BLOCKS ADJACENT BY 
DISTANCE OF 5.5 M OR LESS TO 
PEDESTRIAN AREA. AND DELETE THE 
ADDED STREET BLOCK FROM STORAGE 
REGION "-- - - ■ 



REGISTER STREET BLOCK 
DATA IN PEDESTRIAN AREA 
AS BLOCK DATA TO 
PEDESTRIAN MAP 



9708 



SELECT STREET BLOCKS ADDED TO 
AREA BUT NOT YET REGARDED AS 
OBJECT STREET BLOCK, AND REGARD 
THEM AS OBJECT BLOCK 



9712 



REFER ROAD DATA, AND 
PREPARE NON-PEDESTRIAN 
AREA DATA 

u 9713 



( END ) 
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FIG. 81 



HOW TO PREPARE PEDESTRIAN MAP DATA 



PICK UP STREET BLOCK 
DATA OF STREET MAP 



PERFORM GROUPING OF STREET 

BLOCKS WITH IN DISTANCE OF 5.5 M OR LESS 

AND EXTRACT PEDESTRIAN AREA 




EXTRACT STREET DATA IN AREA 



OVERLAP ON ROAD MAP DATA 
AND ACQUIRE NON-PEDESTRIAN AREA 




f 
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FIG. 82 

STREET BLOCK COORDINATE DATA OF POLYGON (EXAMPLE) 



A 
B 
C 
D 
E 
F 
G 



{(0.200). (0.190).(20. 190). (20, 200)} 
{(60,200),(60,190),(90,190).(90,200)} 
{(95. 200). (95, 190), (125, 190), (125. 200)} 
{(130, 200), (130, 190). (160, 190), (160, 200)) 
{(165, 200), (165. 190), (195, 190), (195, 200)} 



FIG. 83 

AREA 



ROAD DATA OF AREA 



a {a1:(0,190)-(20,190).a2:(20,190)-(20,200)} 
b {b1:(60,200)-(60,19p),b2:(93,200)-(93,190). 



c 
d 



b5:(60,190)-(195,190)} 



FIG. 84 

(1) 



(2) 



(3) 



AREA ID : 


b 


AREA ATTRIBUTE 


STREET 


SUVE BLOCK 


B.CD.E 


SLAVE STREET 


b1.b2.b3.b4.b5 


ENTRANCE/EXIT 




ADJACENT AREA 


2345a 


MASTER BLOCK 




CORRESPONDING MAP 


Map-900 


BLOCK ID 


B 


MASTER AREA 


b 


SLAVE AREA 


null 


BLOCK ATTRIBUTE 


STREET BLOCK 


CONNECTING STREET NO. 


b1.b5 


CORRESPONDING MAP 


Map-900 


COORDINATES 


: (10.67) 


1 STREET ID 


: bS 


MASTER AREA 


: b 


CORRESPONDING MAP 


: Map-900 


ADJACENT BLOCK 


: B.C.D.E 


STARTING POINT COORDINATES 


: (60,190) 


STARTING POINT LINKED STREET NO. 


: b1 


END POINT COORDINATES 


: (195,190) 


END POINT LINKED STREET NO. 


: null 
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FIG. 85 

010 



( START ) 

I 020 



SEARCH CONTOUR STREET AND THE SAME AREA NEAREST 
FROM DEPARTURE POINT (NEAREST STREET), AND FIND A 
ROUTE TO THIS STREET 




030 


SEARCH CONTOUR STREET OF THE SAME AREA NEAREST 

FROM DESTINATION AND FIND A ROUTE TO THIS STREET 




040 


SEARCH ROUTE BETWEEN AREAS FROM DEPARTURE AREA T 
0 DESTINATION AREA, BRIDGE WHEN GOING OVER AREA IN 
EACH AREA, AND STREET IN CONTACT WITH BRIDGE (BS) 




050 



SEARCH ROUTE IN SUCH MANNER AS TO PASS CONTOUR 
STREET FROM NEAREST STREET TO BS IN DEPARTURE AREA, 
FROM NEAREST STREET TO BS IN DESTINATION AREA, 
AND FROM ONE BS TO THE OTHER BS IN OTHER AREA. 
IN THIS CASE, ALIGN CONTOUR STREETS IN A GIVEN ORDER. 
DETERMINE WHICH WAY (CLOCKWISE OR _ 
COUNTERCLOCKWISE) TOSEARC^^^^ " 



060 



OUTPUT OBTAINED ROUTE SEQUENTIALLY FROM 
DEPARTURE POINT TO DESTINATION 



i 070 



( END ) 
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FIG. 86 




FIG. 87 




t 



i 
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FIG. 8 8 



AREA STREET 



A 


a 


A 


a 


A 


b 


A 


c 


A 


d 


B 


a 


B 


f 


B 


e 


C 


b 


C 


c 


"C 


d" 


C 


e 


C 


/5 



i 
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FIG. 89 



110 

START ^ 
I 120 

PERFORM ROUTE SEARCHING | 

I 125 



IN EACH AREA, JUDGE WHETHER TO TURN CLOCKWISE OR 
COUNTERCLOCKWISE IN EACH AREA FROM STARTING POINT 
AND END POINT OF EACH AREA. IF CLOCKWISE, DISPLAY 
DIRECTION OPPOSITE TO THE LANE, TO WHICH SIDEWALK 
FACES. IF COUNTERCLOCKWISE, DISPLAY NORMAL 
DIRECTION AS LANE 



i 130 

DISPLAY ICONS TO CORRESPOND TO FACILITY DATA 
ASSIGNED TO EACH STREET ON ROUTE IN EACH AREA IN THE 
ORDER FROM STARTING POINT TO END POINT 



• J 140 

DISPLAY PEDESTRIANS' CROSSING WHEN GOING OVER AREA 



150 



REPEAT-PRGGEDURE-OF-1 25r1 3GrAND-140-FROM-STARTING- 
AREA OF ROUTE TO END POINT AREA. PERFORM 
PROCESSING OF 130 AND 140 ON EACH STREET FROM 
STARTING PINT OF ROUTE TO NEAREST POINT OF CONTOUR 
IN STARTING POINT AREA AND FROM END POINT OF ROUTE 
TO NEAREST POINT OF CONTOUR IN END POINT AREA 



160 



END POINT 
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FIG. 9 0 




8 T 

1 2 Om 




8 0m ^Hplp^^l 

© DEPARTMm 





PARK 
10 0m 



e 



FIG, 9 1 



a 



^Start 



FIG. 9 2 



End 



e 



44e 
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93 



200 

Q START J 

210 



PERFORM ROUTE SEARCHING 



220 



DELETE ROAD NOT FOUND ON ROUTE, 
AND EXTRACT CHARACTERISTIC POINT 
ON LINE SEGMENT OF EACH ROAD 
ALONG ROUTE 



230 

CALCULATE COEFFICIENT ON LINE 
SEGMENT OF EACH ROAD AND OUTPUT 
RESULT 

i 240 

( EN^ ) 
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FIG. 99 











/ ^ / 







FIG. 100 



COEFFICIENT 

2 3 47 5 

22 34 43 -5 

-52 34 -8 -4 



STARTING END 

POINT POINT 

543 562 
673 662 
873 999 



INVERSE FUNCTION 
FLAG 

0 
0 
1 



FIG. 101 



f START ) 
X ^310 



PERFORM ROUTE SEARCHING | 



3 



320 



EXTRACT CHARACTERISTIC POINT BY MOVING 
AVERA GE METHO D O N LINE SE GMENT ON EACH ROAD 

— r- 



330 



OUTPUT ALL CHARACTERISTIC POINTS 



C 



END 



J 



340 



•liO 




f 
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FIG. 104 




FIG. 105 



400 

( START ) 

410 



INPUT DISPLAY SIDE 

; 420 " 

PERFORM-RGUTE^SEAReHING 



430 



DRAW PERPENDICULAR LINE TO DISPLAY SIDE 
FROM STARTING POINT TO END POINT OF STREET 
ON ALL STREETS PASSING FROM STARTING POINT 
OF ROUTE. DISPLAY ALL OBJECTS CROSSING THE 
LINE ON SIDE DISPLAY. 



i 4 40 

( END :i 



( 



121 
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i 



FIG. 106 



STAIRWAY 



STAIRWAY 



TELEPHONE 




COIN-OPERATED LOCKER 



NOTICE BOARD 



STAIRWAY 



FIG. 107 



STAIRWAY 



STAIRWAY 



TELEPHONE 




GOIN-OPERATED-LOCKER- 
NOTICE BOARD 



STAIRWAY 
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FIG. 108 



STAIRWAY GUIDE BOARD 



□ 



COIN-OPERATED 
LOCKER 



□ 



3 



3 



□ 
□ 



3 



NOTICE BOARD 
□ 



FIG. 109 



WICKET 



ESCALATOR ESCAUTOI 




□ 





ESCALATOR 
" ESCALATOR 

□Em 




FIG. 1 10 



15THCAR 



1ST CAR 



NOODLE SHOP 



\ESCAUTOR 
SA^ ESCALATOR 



WICKET 
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FIG. 111 



1000 

( START ^ 





1010 


OUTPUT LINE SEGMENT TO SERVE AS ENTRANCE/EXIT | 






1020 


USING POINTS TO CONSTITUTE STREET BLOCK AS QUESTION 
POINTS, PREPARE VORONOI DIAGRAM IN STREET BLOCK 






1030 


OF SPHERE OF INFLUENCE OF EACH QUESTION POINT. 
DELETE LINE SEGMENTS IN CONTACT WITH STREET BLOCK 
EXCEPT ENTRANCE/EXIT 






1040 


FROM REMAINING LINE SEGMENTS. DELETE LINE SEGMENT 
SERVING AS BLIND ALLEY 






1050 






REGISTER A PART FROM LINE SEGMENT TO LINE SEGMENT 
HAVING END POINT CONNECTED TO 3 LINE SEGMENTS AS 
STREET. REGARD END POINT CONNECTED TO 2 LINE 
SEGMENTS AS INTERPOLATION POINT 






1060 





Q END ) 



f 



# 
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FIG. 112 




FIG. 113 




F I G. 1 15 




# 
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G. 1 1 6 



/ 



u 
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FIG. 117 



2000 



START ) 





2010 


INPUT STARTING POINT AND END POINT 
IN PREMISE 




2020 


FIND BROKEN LINE FROM STARTING POINT 
TO END POINT BY BROKEN LINE 
APPROXIMATION FUNCTION 




2030 



MOVE BROKEN LINE SLIGHTLY INWARD IN 
PREMISE FROM VERTEX OF POLYGON TO 
SHOW PREMISE IN CONTACT WITH BROKEN LINE 



1 2040 

END ^ 




FIG. 12 3 




1^1 
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FIG. 125 

301 

( START ) 

\ 302 

FROM ROAD MAP DATA. PICK UP NON-PEDESTRIAN AREA 
DATA OF EACH OF BASIC ROAD DATA. RIVER SYSTEM DATA. 
AND RAILROAD DATA 



I 303 

SEARCH INTERSECTION POINT OF NON-PEDESTRIAN AREA, 
DETERMINE NON-PEDESTRIAN AREA BY FOLLOWING TRAFFIC 
SIGNAL INFORMATION OF ROAD MAP DATA. AND REGISTER 



J 304 

FOLLOW INTERSECTION POINTS OF NON-PEDESTRIAN AREAS 
COUNTERCLOCKWISE OR CLOCKWISE, DETERMINE 
PEDESTRIAN AREA AND REGISTER AVOIDING DUPLICATION 



305 



REGISTER STREET BLOCK WITHIN PEDESTRIAN AREA AS 
BLOCK TO PEDESTRIAN MAP 



306 



REGISTER ROAD WITH NARROW WIDTH IN PEDESTRIAN 
AREA AS STREET IN PEDESTRIAN MAP 



307 



FILL ATTRIBUTES OF AREA, BLOCK AND STREET 



308 



CORRECT CONTOUR DATA 



309 



END ^ 
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FIG. 129 



401 



c 



START 



402 



AT ALL VERTEXES TO CONSTITUTE STREET BLOCK. 
DRAW PERPENDICULAR LINE TO NEAREST CONTOUR 
ROAD. IF DRAWN PERPENDICULAR LINE DOES NOT 
CROSS LINE SEGMENT OF OTHER STREET BLOCK, 
REGARD IT AS VERTEX OF CONTOUR 



403 



SORT VERTEXES OF CONTOUR OF 
OBTAINED STREET BLOCK 



404 



REGISTER IT AS CONTOUR COORDINATES NEWLY 



c 



I 405 



END 



FIG. 130 




FIG. 131 
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FIG. 132 



500 



c 



START 



3 



501 



FIND THE CENTER OF AREA 



502 



AT ALL VERTEXES TO CONSTITUTE STREET BLOCK, 
DRAW STRAIGHT LINE FROM THE CENTER OF AREA. 
IF LINE SEGMENT CROSSING STRAIGHT LINE IS NOT 
OUTSIDE THAN VERTEX. REGARD IT AS VERTEX 
OF CONTOUR 



503 



SORT VERTEXES OF CONTOUR OF OBTAINED 
STREET BLOCK 



504 



REGISTER AS CONTOUR COORDINATES NEWLY 



; 505 " 
( ^ND ) 



FIG. 133 



■'7 




FIG. 134 
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FIG. 135 



2000 



c 



START 
1 



2010 



EXTRACT INTERSECTIONS 



2020 



ADD INFORMATION SUCH AS TOWN 
INFORMATION. PREPARE MAP OF VICINITY 
OF INTERSECTION, AND ATTACH IT ON 
EXTRACTED INTERSECTION 

~ T 2030 '■ 



( ,.END ) 



FIG. 136 
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FIG. 137 




FIG. 138 

^001 

f START ) 
i 002 

FROM ROAD MAP DATA. PICK UP BASIC 
ROAD DATA. RIVER SYSTEM DATA, AND 
RAILROAD DATA 



^ t 003 

INCREASE NUMBER OF NODES UP TO DEGREE OF 

-EACH-NODE13FBAS1CR0ATD-SOTHAT-EACH-0F — 
INCREASED NODES CAN HAVE INTERNAL ANGLE 
BETWEEN ADJACENT LINKS WITH DEGREE 2 



004 

CUT OFF CONNECTION OF EACH NODE ON 
CONNECTING NODES NOT IN INTERNAL ANGLE 
AFTER SPLITTING OF NODE 



-I V 005 

END J 
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FIG. 13 9 




f 
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FIG. 141 

011 

Q START ^ 
• t 012 

FROM ROAD MAP DATA, PICK UP BASIC ROAD DATA 
AND ALL-ROAD DATA 



013 

IN ALL DIRECTIONS FROM AN ARBITRARY ALL-ROAD NODE, 
SEARCH ROUTE UNTIL ALL OF SEARCH LEAVES REACH BASIC 
ROAD. STORE NODES AND LINKS PASSED THROUGH 



- y 014 

BY GROUPING NODES AND LINKS PASSED THROUGH, 
CUT OFF CONNECTION WITH NODES NOT FOUND 
IN THE GROUP 



■ 015 

REPEAT PROCEDURE OF 013-014 UNTIL THERE IS NO 
:MOR&Att=ROADi\JODE-GRObPED 



01 6 

( ^ND ) 



AAA 
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FIG. 14 2 



ALL-ROAD NODE a 




ALL-ROAD 



AREA A 



±a BASIC ROAD 




(a) 



(b) 




4A9 
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FIG. 144 



021 

\ 022 

PICK UP ARBITRARY PEDESTRIAN AREA DATA 

I 022r 



IN ALL DIRECTIONS FROM ARBITRARY ALL-ROAD NODE, 
CALCULATE FLOW RATE OF LINK IN AREA 



024 



CHECK WHETHER THERE IS A LINK WHOSE FLOW RATE 
EXCEEDS PREDETERMINED VALUE. IN CASE FLOW RATE 
EXCEEDS PREDETERMINED VALUE IN LINKS ON OUTER 
PERIPHERIES OF TWO OR MORE AREAS AND ALL-ROAD 
LINKS, REGARD THE LINK AS BRIDGE 



, , 025 

WITH THE LINK REGARDED AS BRIDGE AS BORDER, 

SPLIT THE AREA 



026 



FOR ALL AREAS, REPEAT PROCEDURE OF 022 - 025 



\ 02 7 
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F I G. 1 4 5 




AREA A 



FIG. 14 6 



ALL-ROAD NODE a 
e-T-T — I • i I i /q — 



■4) 



ALL-f^OAO LINK b 
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FIG. 147 



AREAA1 



AREAA2 



FIG. 148 



1160 



GENERATING MEANS 

DETERMINING 

MEANS 



115 



1151 



1ST PEDESTRIAN MAP DATA GENERATING MEANS 



1152 



2ND PEDESTRIAN MAP DATA GENERATING MEANS 



1153 



3RD PEDESTRIAN MAP DATA GENERATING MEANS 



1154 



4TH PEDESTRIAN MAP DATA GENERATING MEANS 



1155 



— 5TH PEDESTRIAN MAP DATA GENERATING MEANS 



1156 



PEDESTRIAN BRIDGE DETECTING MEANS 



1157 



1ST PEDESTRIAN MAP DATA CORRECTING MEANS 



1158 



2ND PEDESTRIAN MAP DATA CORRECTING MEANSj 



1159 



3RD PEDESTRIAN MAP DATA CORRECTING MEANS 
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